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Abstract 

The  purpose  of  this  research  is  to  develop  a  multiple-objective  mixed-integer  linear 
programming  model  that  detennines  the  feasibility  of  a  new  deployment  paradigm,  which 
offers  greater  flexibility  to  home  station  and  deployed  location  civil  engineers  (CE)  by 
applying  hub-and-spoke  networking.  The  research  covers  the  histories  of  CE  and  Air  and 
Space  Expeditionary  Force  (AEF),  current  CE  deployment  needs,  multiple-objective 
decision  analysis,  hub-and-spoke  networking,  and  organizational  behavior  benefits  of  the 
new  paradigm.  The  methodology  section  provides  details  on  each  objective,  explains  the 
model,  defines  weights,  and  explains  the  objective  function’s  calculation.  Next,  an 
analysis  of  the  model’s  resulting  scenarios  helps  determine  the  appropriate  parameters. 
Research  conclusions  and  recommendations  for  potential  future  study  are  provided. 

Some  of  the  new  paradigm’s  benefits  include  the  consolidation  of  coordination,  training, 
equipment,  travel,  and  other  mobility  related  activities.  The  paradigm  provides  home 
station  and  deployed  CE  leaders  with  greater  control  over  the  mobilization  of  their 
resources.  This  control  should  help  to  reduce  fluctuations  in  home  station  manpower 
levels,  and  deployment  to  the  same  location  should  make  the  process  easier  for  everyone 
involved.  A  final  added  benefit  to  regional  clustering  is  that  it  opens  the  door  to 
improved  networking  between  active  duty  and  guard/reserve  components. 
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A  MULTI-OBJECTIVE  LINEAR  PROGRAM  MODEL  TO  TEST 
HUB-AND-SPOKE  NETWORKS  AS  A  POTENTIAL 
AIR  FORCE  DEPLOYMENT  ALTERNATIVE 

1.  INTRODUCTION 

1.1  Chapter  Overview 

This  chapter  summarizes  the  background  and  motivation  for  this  research  and 
provides  the  research  objectives.  Additionally,  it  defines  the  methodology  employed  in 
the  research  as  well  as  known  assumptions  and  limitations.  Chapter  1  concludes  with  an 
overview  of  the  remaining  four  chapters  of  the  thesis. 

1.2  Background  and  Motivation 

In  2000,  the  Air  Force  introduced  a  new  deployment-scheduling  paradigm,  called 
Air  and  Space  Expeditionary  Force  (AEF),  with  the  intent  of  making  deployments  more 
predictable,  and  assignments  more  fairly  distributed.  Based  on  the  preexisting  paradigm 
used  by  the  US  Marines,  AEF  divides  bases  approximately  equally  into  a  set  number  of 
manpower  pools,  known  as  buckets.  The  current  construct  uses  ten  of  these  buckets  to 
capture  the  Air  Forces’  entire  mobility  manpower  pool.  One  deployment  cycle  consists 
of  five  equally  spaced  periods,  each  supported  by  a  pair  of  buckets.  The  current  standard 
tour  length  is  set  at  four-months,  such  that  all  AEF  bucket  pairs,  when  placed  end  to  end, 
cover  a  total  of  20-months,  or  one  cycle. 

Since  its  inception,  AEF  has  gone  through  a  number  of  policy  changes.  Included 
in  these  are  a  reduction  in  the  total  number  of  buckets,  an  extension  of  standard  tour 
lengths,  the  adjustment  of  base  bucket  assignments,  and  other  specialized  policies  created 
to  address  issues  unique  to  career  fields,  such  as  aircraft  rotation,  and  use  of  low-density, 
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high-demand  personnel  such  as  Security  Forces  and  Explosive  Ordinance  Disposal 
(EOD)  experts. 

The  Civil  Engineer  (CE)  career  field  currently  falls  under  the  generalized  rules  of 
AEF  policy.  A  typical  unit  divides  its  deployable  personnel  into  two,  non-back-to-back, 
buckets,  such  that  a  squadron  can  expect  to  have  up  to  40%  of  its  manpower  gone  for 
four  to  six  months,  twice  every  cycle.  Before,  during,  and  briefly  after  every  tasked 
bucket,  stress  levels  within  the  unit  are  often  high,  as  nearly  half  of  the  unit  is 
preoccupied  with  the  effects  of  deployments.  During  these  periods  of  low-manpower, 
high-stress,  and  undeterred  ongoing  operations,  CE  commanders,  or  Base  Civil  Engineers 
(BCE),  walk  a  fine  line  of  balancing  mission  requirements,  unit  moral,  programs,  special 
projects,  limited  manpower  capabilities,  and  over  hire  budgets  which,  if  funds  are 
available,  may  help  to  relieve  some  of  the  added  stresses.  Multiplying  this  effect  by  two, 
to  account  for  both  assigned  buckets,  the  average  unit  faces  this  situation,  often  referred 
to  as  a  ‘break  the  base’  scenario,  on  average  between  1 1  to  15  months,  during  every  20- 
month  AEF  cycle.  Chapter  2  provides  more  details  on  this  topic. 

Complicating  the  process  further,  there  are  often  times  when  a  tasked  base  cannot 
meet  a  particular,  or  collection  of,  deployment  assignments.  This  is  what  the  Air  Force 
calls  a  shortfall,  and  may  result  in  the  deployment  of  personnel  outside  of  the  scheduled 
buckets.  During  the  Air  Forces’  previous  AEF  cycle,  a  culmination  of  shortfalls  led  to  a 
snowball-effect  that  drove  the  need  to  extend  tours  and  create  special  buckets  to  allow  the 
process  to  get  back  on-track  for  the  next  cycle,  thus  negating  the  predictability  element. 
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The  current  system  also  presents  a  dichotomous  problem.  On  one  hand, 
deployment  managers  demand  a  quick  response  to  addressing  requirement  changes; 
however,  the  network  of  change  approval  personnel  is  so  broad  that  it  results  in  slow 
responses  to  requirement  changes.  The  process  begins  with  the  BCE  at  the  deployed 
location,  who  identifies  the  change  in  requirements  to  Central  Command  Air  Force 
(CENTAF)  deployment  managers,  who  then  notify  the  AEF  cell  functional  manager, 
followed  by  the  Major  Command  (MAJCOM)  deployment  manager,  the  home-station 
Unit  Deployment  Manager  (UDM),  the  BCE,  and  finally  the  individual  needed.  If  the 
unit  is  unable  to  fill  the  tasking,  fonnal  approval  of  the  shortfall  by  the  two  levels  of 
management  over  the  BCE  is  required  before  notifying  the  MAJCOM  deployment 
manager,  who  may  then  have  to  forward  the  shortfall  back  to  the  AEF  center. 

Throughout  this  entire  process,  the  BCEs  at  both  the  deployed  location  and  home-station 
have  little  say  or  control  over  the  outcome. 

Some  final  issues  that  result  from  current  AEF  policies  and  deployment 
management  are  the  lack  in  continuity  and  diminished  long-term  effectiveness  of  the  civil 
engineer  mission  at  deployed  locations.  As  stated  earlier,  the  standard  tour  length  is 
currently  set  at  four-months.  However,  in  some  cases,  the  extension  of  tour  lengths  to 
between  six-months  and  one-year  helps  to  minimize  the  effect  of  turnover  and 
accommodates  some  manpower  constraints.  This  results  in  competing  objectives 
between  increasing  effectiveness  of  deployed  engineers  and  minimizing  the  length  of 
tours  for  the  benefit  of  the  military  member  and  their  families. 
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1.3  Research  Objectives 

The  current  practice  of  deployment  management  is  status  quo;  continuing  to  work 
under  the  restrictions  of  AEF  policy.  This  research’s  purpose  is  to  develop  an  alternative 
deployment  paradigm  that  offers  greater  flexibility  to  home  station  and  deployed  location 
BCEs  using  hub-and-spoke  networks.  The  model  developed  by  this  research  groups  CE 
squadrons  together,  such  that,  as  a  whole,  each  cluster  possess  the  necessary  work  force 
to  operate  one  deployed  location  for  one  full  cycle.  This  paradigm  employs  a  hub-and- 
spoke  model,  which  assigns  one  base  as  the  focal  point  for  consolidated  coordination, 
training,  equipment,  travel,  and  other  mobility  related  issues.  The  paradigm  uses  a  fixed 
shared  command,  which  allows  BCEs  to  adjust  tour  lengths  to  meet  individual  needs;  for 
example,  some  members  of  a  given  team  may  wish  to  spend  more  than  just  four-months 
in  theater,  thus  negating  or  reducing  the  requirement  in  the  next  bucket. 

Flexibility  also  allows  for  the  violation  of  another  AEF  policy  under  this 
alternative,  by  not  forcing  units  to  place  its  entire  manpower  pool  into  only  two  buckets. 
Instead,  units  can  spread  deployment  requirements  across  all  buckets,  resulting  in  fewer 
manpower  level  fluctuations,  potentially  never  dropping  below  80%  throughout  the  cycle. 
Since  every  deployment  would  go  to  the  same  location,  under  the  same  field  conditions, 
and  under  a  prearranged  manpower  plan,  the  process  of  getting  individuals  from  home- 
station  to  the  forward  operating  base  (FOB)  should  become  easier  for  UDMs. 

A  hub-and-spoke  network  can  also  serve  as  a  means  to  develop  regions,  allowing 
for  a  potentially  simpler  means  of  incorporating  local  guard  and  reserve  forces  into  the 
mobility  equation.  From  a  non-mobility  perspective,  this  model  builds  networks  between 
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regional  active  duty,  guard,  and  reserve  units,  which  may  prove  useful  in  forming  mutual 
aid  agreements  to  help  respond  to  events  such  as  natural  disaster  recovery  or  terrorism. 

In  a  non-military  application,  this  research  is  a  valuable  study  into  how  regional 
teaming  is  useful  for  increasing  efficiency  in  large  corporations  who  have  many  satellite 
offices,  such  as  chain  retailers  or  restaurants.  The  determination  of  the  best  hub-and- 
spoke  clusters  involves  the  application  of  a  multiple  objective  linear  programming  model; 
therefore,  this  research  also  adds  to  the  growing  academic  pool  on  this  subject. 

1.4  Methodology 

Determining  the  best  hub-and-spoke  solution  is  a  model  that  uses  mixed-integer 
decision  variables  within  Microsoft  Excel  and  Frontline’s  premium  solver  package.  The 
model  includes  multiple  objectives,  dependent  upon  input  from  the  decision  maker,  that 
include;  minimize  total  mileage  between  spoke  and  hubs,  maximize  airlift  capability, 
maximize  number  of  cold  weather  bases  supporting  a  cold  weather  FOB,  maximize 
number  of  missions  matched  between  clusters  and  FOBs,  and  maximize  manpower. 

1.5  Scope,  Assumptions,  and  Limitations 

According  to  the  October  2006  CE  manpower  assessment,  known  as  the  Blue  Suit 
Review,  the  career  field  includes  over  36,000  military  positions.  This  research  focuses  in 
on  the  majority  of  that  manpower  pool;  the  traditional  engineer  job  specialties,  which 
include  officers,  electricians,  power  production,  utilities,  structures,  heating-ventilation 
and  air-conditioning  (HVAC),  heavy  equipment  operations,  controllers,  engineer 
assistants,  and  liquid  fuels.  Not  included  in  the  research  are  EOD  technicians  and  fire 
fighters,  which  both  already  have  their  own  specialized  AEF  deployment  methods.  The 
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model  also  excludes  CE  Readiness,  which  accounts  for  such  a  small  number  of  mission 
driven  deployments  that  it  does  not  make  logical  sense  to  include  it  in  this  research. 
Chapter  2  discusses  in  detail  further  necessary  scoping  such  as  the  model  being  limited  to 
only  continental  United  States  (CONUS)  Air  Force  bases  with  50-plus  traditional 
engineers.  A  final  limitation  comes  from  the  data,  which  was  current  at  the  beginning  of 
the  research,  and  reflects  total  force  numbers,  not  actual  deployable  force  numbers. 

1.6  Preview  of  Thesis 

The  literature  review  section,  found  in  Chapter  2,  provides  a  brief  history  on  the 
AEF  deployment  concept,  specifically  with  respect  to  its  impact  on  the  CE  community. 

It  continues  by  defining  CE’s  current  deployment  needs  and  common  limiting  factors 
facing  today’s  leaders.  Chapter  2  concludes  by  detailing  the  research  done  in 
determining  the  best  methodology  to  apply  to  this  study,  specifically  on  multiple 
objective  decision  analysis,  hub-and-spoke  network  problems,  and  the  software  used  in 
this  research.  Chapter  3  continues  the  discussion  of  methodology,  by  providing  details 
on  defining  the  objective  function,  building  the  model,  and  defining  the  weights  for  each 
objective.  Next,  an  iterative  process  of  testing  and  analyzing  the  models  parameters 
produces  test  scenarios,  each  of  which  represents  a  potential  hub-spoke  network  solution 
that  meets  the  model’s  defined  parameters.  Chapter  4  then  examines  these  scenarios, 
provides  multiple  levels  of  analysis  for  each,  and  identifies  which  of  them  is  the  best 
choice  for  implementation.  Finally,  Chapter  5  lists  any  research  conclusions,  makes 
recommendations  for  potential  future  study,  and  recommends  actions  to  Air  Force  CE 
leadership  based  on  research  findings. 
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2.  LITERATURE  REVIEW 


2.1  Chapter  Overview 

Before  discussing  details  of  methodology  and  results,  it  is  essential  to  review  any 
key  elements  that  provide  a  foundation  for  this  research.  Chapter  2  begins  with  a  brief 
history  of  the  Air  Force’s  AEF  deployment  system  along  with  some  details  on  the  past 
and  present  challenges  faced  by  the  Civil  Engineer  community  during  deployments.  The 
chapter  next  examines  network  flow  problems,  specifically  hub-and-spoke  networks,  and 
investigates  how  they  are  applicable  to  this  research.  Following  this  is  a  detailed  analysis 
on  advantages  and  disadvantages  of  a  hub-and-spoke  paradigm.  The  chapter  concludes 
by  looking  at  the  decision  analysis  process  for  multiple  objective  problems  and  presents  a 
brief  explanation  of  the  software  used. 

2.2  Brief  History  of  CE  and  AEF 

Air  Force  Civil  Engineers  can  trace  their  heritage  back  to  pre  World  War  I,  when 
the  U.S.  Army  Signal  Corps  created  a  small  unit  of  engineers  to  specialize  in  construction 
of  support  facilities  for  signal  balloons.  During  World  War  II,  Aviation  Engineers 
fulfilled  a  much  larger  role,  employing  more  than  100,000  personnel  with  the  critical 
responsibility  of  constructing  or  reconditioning  nearly  250  airfields  in  the  European 
theater,  and  1,435  airfields  in  67  countries  to  support  Allied  forces  throughout  the  war. 

In  1947,  the  Air  Force  became  a  separate  branch  of  service,  and  in  the  1950s,  with  the 
introduction  of  Inter-Continental  Ballistic  Missiles,  the  Department  of  Defense  (DoD) 
recognized  the  need  for  an  Air  Force  Civil  Engineer  function,  independent  of  the  Anny 
Corp  of  Engineers,  and  established  the  Air  Force  Director  of  Civil  Engineering  office  in 
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1959.  CE  continued  to  play  a  major  support  role  to  the  Air  Force  during  the  Korean  War 
and  Vietnam  conflict,  making  progressive  improvements  on  camouflage,  hardening, 
airfield  repair,  after  attack  recovery,  and  tent-city  construction.  In  1964,  CE 
revolutionized  the  way  it  trained  and  deployed  by  developing  specialized  teams, 
composed  of  a  mixture  of  engineering  skills  and  expertise,  known  as  Prime  BEEF  (Base 
Engineer  Emergency  Force)  teams.  Today’s  Prime  BEEF  teams  are  composed  of 
personal  specializing  in  interior  and  exterior  electric,  power  production,  plumbing 
(utilities),  HVAC,  structural  (vertical)  construction,  heavy  equipment  and  pavement 
(horizontal)  construction,  production  control,  engineering  assistance,  pest  management, 
liquid  fuels,  and  CE  leadership  including  officers  and  senior  enlisted  managers.  The  70s 
and  80s  brought  further  improvements  to  CE  contingency  materials  and  equipment, 
which  proved  successful  during  the  Gulf  War,  when  more  than  3,000  engineers  bedded 
down  55,000  people  at  nearly  30  sites.  (AFP AM  10-219  Vol  1,  1995) 

The  Gulf  War  was  also  the  last  time  the  Air  Force  employed  the  PALACE 
TENURE  deployment  management  program.  PALACE  TENURE  was  a  product  of  the 
cold  war,  and  operated  by  filling  positions  on  an  individual  level.  In  its  place,  the  Air 
Force  implemented  the  AEF  concept,  which  boasted  greater  stability,  predictability,  and 
use  of  teaming.  As  part  of  the  AEF,  CE  falls  into  the  Expeditionary  Combat  Support 
(ECS)  function,  most  of  which  follows  a  very  generic  deployment  cycle.  (Stewart,  2006) 
Since  its  inception,  the  AEF  process  has  evolved  and  matured  to  meet  the 
dynamic  needs  of  the  Air  Force.  In  October  1999,  when  AEF  first  began,  each  cycle 
consisted  of  five  AEF  pairs,  which  were  deployed  for  90-days  each,  for  a  total  cycle 
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duration  of  15-months.  This  continued  for  the  first  three  cycles  with  only  minor  changes. 
However,  the  September  11,  2001  attacks,  Operation  Enduring  Freedom,  and  Operation 
Iraqi  Freedom,  triggered  an  increase  in  deployments,  and  necessitated  a  policy  change  to 
a  minimum  of  120-day  deployments;  and  thus  a  20-month  cycle.  (Snyder  et  al,  2006) 
Figure  2.1  below  provides  a  graphical  depiction  of  the  AEF  Cycle  6.  (Briefing  AEF  101, 
2006:slide  11) 


CYCLE  6 


AEF  1/2 

AEF  3/4  AEF  5/6 

AEF  7/8 

AEF  9/10 

120-Days 

120-Days  120-Days  120-Days 

120-Days 

1 

120-Days 

STANDARD  4-MONTH  BATTLE  RHYTHM 


Employment  at  home  (including  direct  CCDR  support),  training, 
exercises,  shorter  deployments  /  TDYs  -  crisis  response  & 
OPLAN  support  requires  “reach  forward”  IAW  AF1 10-401. 


Spin-up/ 

Deploy 

Prep 


ALTERNATE  ( NON  STANDARD)  BATTLE  RHYTHMS  (e.a..  Enablers.  SF) 


Unit  managed  or  FAM  guided  rotation  schedule 


Figure  2.1  -  A  Graphical  Depiction  of  AEF  Cycle  6 


One  guiding  principal  to  AEF  that  has  not  changed  for  the  standard  cycle  is  the  2- 
hit policy.  According  to  Air  Force  Instruction  (AFI)  10-400,  section  7.12.4.1.1  (2005), 
“Bases  providing  ECS  UTCs  (Unit  Type  Codes,  or  simply  teams)  will  only  be  hit  twice 
per  AEF  cycle;  i.e.,  forces  from  a  particular  base  will  be  aligned  to  only  two  on-call 
periods  during  the  AEF  cycle.  Furthermore,  these  two  on-call  periods  will  not  be  back-to- 
back.”  The  initial  purpose  behind  this  policy  was  to  allow  for  the  matching  of  ECS 
personnel  with  aircrew  and  maintainers  from  the  same  location,  thus  improving  overall 
team  cohesion  at  the  deployed  location.  However,  this  is  not  always  possible  since  there 
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is  often  no  synchronization  between  resources  and  tour  lengths.  (Stewart,  2006:p7)  Of 
course  the  more  obvious  perceived  benefit  for  the  2-hit  policy  is  that  units  have  to  worry 
about  deployments  only  twice  during  a  cycle,  and  theoretically  could  operate  fully 
manned  during  the  remaining  60%  of  the  time.  This,  however,  is  not  always  the  case 
given  the  current  state  of  deployments. 

2.3  Current  CE  Deployment  Requirements 

A  recent  CE  briefing  at  Air  Force  Headquarters  identified  the  following  current 
issues:  operations  tempo  is  greater  than  ever  before,  AEF  is  not  working  for  the  “long 
war”,  and  60%  of  CEs  deploy  for  6  months  or  longer,  breaking  UTC  capabilities  and 
team  integrity.  (Briefing,  Civil  Engineer  Traditional  Ops  UTC  Transfonnation, 
2006:slide  30) 

Further  complicating  the  issue  is  a  recent  initiative,  titled  Presidential  Budgeting 
Directive  (PBD)  720,  that  seeks  to  trim  down  Air  Force  manpower  authorizations  across 
nearly  every  career  field.  In  2006,  facing  a  work  force  already  stretched  thin  due  to 
current  operations,  CE  leadership  launched  a  Blue  Suit  Review,  with  the  purpose  of 
determining  the  minimum  number  of  CE  personnel  needed  to  meet  the  requirements  of 
the  2006  Quadrennial  Defense  Review  (QDR).  The  QDR  outlines  the  strategy  of  the 
Department  of  Defense,  and  in  turn  the  Air  Force,  for  steady  state  and  surge  operations. 
In  2001,  the  wartime  construct  was  1 -4-2-1,  meaning  protect  “1”  homeland,  operate  in 
“4”  regions  (Europe,  the  Middle  East,  the  Asian  Littoral,  and  Northeast  Asia),  wage  “2” 
nearly  simultaneous  campaigns,  and  in  “1”  of  those  campaigns  manage  a  regime  change. 
However,  in  2006,  this  strategy  was  updated  to  l-N-2-1,  using  "N"  to  represent  the  need 
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to  be  able  to  respond  to  global  conflicts.  (QDR  Report,  2006:pp36-39)  The  findings 
from  the  Blue  Suit  Review  were  that  of  the  current  36,080  military  members,  CE  needs  a 
minimum  of  33,056  to  meet  on-going  mission  requirements,  meaning  CE  could  sustain 
an  approximately  5.1%  cut  in  its  work  force.  Table  2. 1  and  Figure  2.2  provide  a 
summary  and  map  of  home-station  Prime  BEEF  manpower  levels.  (Briefing,  Air  Force 
Civil  Engineers  for  the  21st  Century,  2006:slide  30  and  supplemental  data) 


Table  2.1  -  Home-Station  Prime  BEEF  Manpower  Authorizations 


8*  CONUS  with  200+  Prime  BEEF  Personnel  (‘includes  two  base  pairings) 

Holloman 
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T  ravis 
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Shaw 

213 

Nellis 
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Langley 
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Hurlburt  Fid /Tyndall 
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j  9  CONUS  with  1 50-1 99  Prime  BEEF  Personnel  | 

Andrews 

199 

Davis-Monthan 

170 

Whiteman 

166 

Vandenberg 

188 

Beale 

169 

Seymour  Johnson 

159 

Peterson/Schriever/Buckley 

184 

Malmstrom 

166 

McGuire 

150 

j  16  CONUS  with  100-149  Prime  BEEF  Personnel  ] 

Dyess 

144 

FE  Warren 

126 

Little  Rock 

112 

Grand  Forks 

144 

Fairchild 

125 

Luke 

112 

Scott 
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Mountain  Home 
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Patrick 
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Dover 
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Charleston 

116 

McConnell 
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Barksdale 
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McChord 
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Cannon 
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Moody 
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j  5  CONUS  with  50-99  Prime  BEEF  Personnel  1 

Altus 

93 

Lackland 

74 

Tinker 

67 

Sheppard 

89 

Robins 

72 

j  1 5  OCONUS  with  50+  Prime  BEEF  Personnel  I 

Ramstein 
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Eielson 
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Yokota 
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Kadena 

323 

Anderson 
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Lakenheath 
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Spangdahlem 
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Hickam 
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Kunsan 

123 

Elmendorf 

294 

Misawa 
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Lajes 

84 

Osan 

261 

Aviano 

162 

Mildenhall 

73 

Not  Listed 

10  Bases  with  20-49  Prime  BEEF  Personnel  and  89  Bases  with  1-19  Personnel 
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Figure  2.2  -  Map  of  CONUS  Bases  with  50+  Prime  BEEF  Personnel 


To  support  this  likely  reduction  in  force,  CE  leadership  collected  data  on  current 
deployment  requirements  at  all  major  Forward  Operating  Bases  (FOB)  to  enable  the 
investigation  of  other  alternatives.  Table  2.2  below  shows  a  summary  of  this  data. 
(Briefing,  Civil  Engineer  Traditional  Ops  UTC  Transformation,  2006:supplemental  data) 
Reducing  the  scope  of  FOB  requirements  allows  for  further  simplification  of  the 
problem,  by  eliminating  Eskan  Village  from  the  model  due  to  its  low  demand,  and  by 
merging  Bagram  and  Kandahar  due  to  their  low  demands  and  proximity  with-in  the 
region.  Section  3.2.3  addresses  these  results. 
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With  this  data  at  hand,  CE  leadership  has  been  looking  at  alternatives  to  the 
current  AEF  construct  to  include  new  rotational  alignments,  the  number  of  AEF  pairings 
(i.e.  “buckets”)  per  cycle,  the  number  of  requirements  at  the  FOBs,  and  restructuring  CE 
team  compositions.  One  idea  is  to  adopt  a  deployment  schedule  similar  to  that  of  CE 
EOD  experts,  placing  all  CE  Prime  BEEF  personnel  into  one  of  three  buckets  and 
deploying  each  bucket  for  six  months.  This  alternative  generates  an  18-month  cycle, 
with  each  bucket  receiving  a  12-month  recovery  and  training  period.  Another  alternative 
being  considered  is  breaking  apart  the  large  5  5 -person  and  40-person  Prime  BEEF  teams 
into  26-person  teams;  providing  the  advantage  of  greater  flexibility  in  deployment 
assignments  while  maintaining  team  integrity.  (Briefing,  Civil  Engineer  Traditional  Ops 
UTC  Transfonnation,  2006:slides  5  and  35).  A  new  technique  that  will  soon  be  tested 
with  the  CE  fire  community  is  one  that  ignores  the  2-hit  policy  by  dividing  unit  mobility 
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members  into  four  or  five  of  the  buckets,  thus  minimizing  the  drop  in  home-station 
manpower  during  deployments.  (Interview  with  AF/A7CXX  on  2  May  2007) 

2.4  Network  Flow  Problems  and  Hub-and-Spoke  Networks 

This  research  explores  a  combination  of  the  above  ideas  in  addition  to  a  fourth 
element  which  utilizes  inter-base  teaming  via  hub-and-spoke  networks.  Hub-and-spoke 
networks  are  a  special  case  of  network  flow  problems,  which  all  have  a  common 
characteristic  that  “they  can  be  described  or  displayed  in  a  graphical  form  known  as  a 
network.”  Common  examples  of  network  flow  problems  include:  transshipment 
problems,  where  resources  must  be  moved  through  a  network  at  the  least  cost;  shortest 
path  problems,  where  one  unit  of  a  resource  must  be  moved  from  point  A  to  point  B  with 
the  least  cost  or  distance;  and  transportation  or  assignment  problems,  where  supply  and 
demand  principals  must  be  met  while  minimizing  cost.  (Ragsdale,  2007:ppl77-193) 

Hub-and-spoke  network  problems  are  a  specific  category  under  generalized 
network  flow  problems.  Some  common  examples  of  where  the  industry  uses  hub-and- 
spoke  networks  include  airlines,  postal  and  delivery  services,  and  computer  networks.  In 
each  case,  hubs  serve  as  a  focal  point  to  gather  in  resources  from  many  locations,  and 
redistribute  them  from  the  hub  to  get  the  resource  to  its  end  destination.  (Thore  and 
Fedele,  2005  :p2)  However,  another  characteristic  that  all  the  above  networks  share  is  the 
interconnectivity  of  all  nodes;  therefore,  a  more  accurate  model  for  these  real-world 
examples  might  be  a  minimum  spanning  tree.  (Ragsdale,  2007:p208) 

The  three  major  components  of  a  hub-and  spoke  network  are  supply  nodes, 
transshipment  nodes,  and  demand  nodes.  According  to  rules  of  balance-of-flow,  various 
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constraints  apply  at  each  of  these  nodes.  Considering  that  for  this  problem  the  total 
supply  of  personnel  must  be  greater  than  or  equal  to  the  total  demand,  the  following 
applies  at  each  node  in  the  network: 


Inflow  -  Outflow  >  Supply  or  Demand 


What  this  essentially  means  is  that  at  supply  nodes,  the  outflow  must  be  less  than  or  equal 
to  what  is  available.  At  transshipment  nodes,  the  inflow  will  equal  the  outflow,  and  at 
demand  nodes,  the  inflow  must  be  greater  than  or  equal  to  the  demand.  (Ragsdale, 
2007:pl80)  Section  3.2  discusses  in  detail  the  application  of  hub-and-spoke  networking 
to  this  problem. 

2.5  Alternative  Advantages  and  Disadvantages 

When  considering  any  alternative  as  a  potential  solution  to  a  problem,  it  is 
important  to  investigate  the  advantages  and  disadvantages  it  presents.  This  section 
investigates  pros  and  cons  to  the  alternative  by  looking  at  past  research  and  explaining 
any  intuitive  deduction. 

2.5.1  Advantages 

The  utilization  of  the  hub-and-spoke  network  alternative  provides  for  three  major 
potential  benefits  when  compared  to  the  current  AEF  policy:  1)  reemphasis  on  teaming, 

2)  mission  ownership,  and  3)  minimized  loss  of  manpower. 
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Reemphasis  on  Teaming 

The  first,  and  one  of  the  most  important  advantages  to  the  hub-and-spoke 
alternative,  is  a  reemphasis  on  teaming.  Organizational  behavior  research  defines 
work  teams  as  “a  group  whose  individual  efforts  result  in  a  performance  that  is 
greater  than  the  sum  of  the  individual  inputs”.  The  use  of  teaming,  versus  random 
grouping,  provides  for  a  potential  increase  in  work  output  with  no  change  in 
resources.  (Robins  and  Judge,  2007:pp339-340)  “Research  on  the  effectiveness 
of  organizational  teams  has  suggested  that  use  of  teams  has  led  to  greater 
productivity,  more  effective  use  of  resources,  better  decisions  and  problem 
solving,  better-quality  products  and  services,  and  greater  innovation  and 
creativity.”  (Northouse,  2007:p208)  These  key  team-driven  characteristics  are 
likely  factors  in  CE’s  decision  to  apply  teaming  principals  in  1964  with  the 
creation  of  Prime  BEEF,  and  in  the  Air  Force’s  decision  to  focus  on  teaming  with 
the  implementation  of  AEF. 

However,  as  hinted  at  earlier,  simply  grouping  people  together  at  random 
does  not  create  teams.  For  example,  though  AEF  was  created  with  the  intention 
of  training  and  deploying  personnel  as  teams,  the  ever  increasing  demand  of  high 
operations  tempo  has  forced  this  idea  aside,  as  teams  are  constantly  broken  up  to 
meet  mission  needs  or  individuals  are  simply  deployed  as  a  ‘one-man  team’.  This 
produces  CE  squadrons  at  the  FOBs  comprised  of  personnel  who  have  likely 
never  even  met,  let  alone  worked  together.  So  the  question  is  what  is  the  best  way 
to  fonn  teams? 


16 


Recent  group  behavioral  research  studies  categorized  key  characteristics 
that  support  the  creation  and  development  of  effective  teams.  Figure  2.3  provides 
a  model  that  summarizes  these  findings.  (Robins  and  Judge,  2007:p344) 


Figure  2.3  -  Team  Effectiveness  Model 


The  idea  of  context  relates  to  the  situational  and  environmental 
characteristics  surrounding  a  team  such  as  adequate  resources,  leadership  and 
structure,  climate  of  trust,  and  performance  evaluation  and  rewards  systems. 
Based  on  personal  experience  with  the  current  process,  the  deployment  mission, 
time  available  until  departure,  and  unit  funds  available  are  factors  in  how  well 
individuals  are  equipped.  This  results  in  members  from  various  bases  arriving  at 
an  FOB  with  a  significant  difference  in  quantity  and  quality  of  equipment.  The 
hub-and-spoke  paradigm,  however,  enables  teamed  units  to  equip  more  evenly 
due  to  improved  pre-deployment  coordination.  Another  contextual  advantage 
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involves  the  potential  to  consolidate  the  many  squadron  equipment  pallets  into 
fewer  shared  team  pallets,  which  could  be  centrally  stored  and  managed  at  the 
hub.  To  improve  further  upon  the  contextual  elements,  the  new  paradigm 
provides  hub  leadership  with  enhanced  coordination  of  schedules,  assignments, 
goals,  environmental  conditions,  and  recognition  through  awards  and  decorations. 
(Robins  and  Judge,  2007:pp345-346) 

The  composition  element  relates  to  how  the  make-up  of  a  team  can 
determine  its  overall  effectiveness.  Certain  characteristics  such  as  personality, 
diversity,  and  team  size  are  under  limited  control,  as  there  is  a  relatively  small 
pool  of  CE  manpower  from  which  to  select,  and  the  mission  dictates  team  size 
requirements.  Through  coordination  of  team  training  between  the  hub-and-spoke 
network  units,  (to  include  basic  Prime  BEEF  training,  team  building,  Silver  Flag, 
and/or  Combat  Skills  Training),  there  is  a  greater  chance  of  influencing  other 
factors  such  as  team  member  ability.  Two  other  compositional  factors  that  the 
hub-and-spoke  paradigm  improves  upon  are  member  flexibility  and  preferences. 
As  discussed  further  in  the  second  overarching  advantage  of  Localized 
Ownership,  grouped  leaders  achieve  greater  control  in  adjusting  when  and  for 
how  long  personnel  are  deployed,  thus  enabling  greater  flexibility  to  meet  the 
needs  of  the  mobility  members.  (Robins  and  Judge,  2007:pp346-35 1) 

The  third  element  of  the  Team  Effectiveness  Model,  work  design,  includes 
characteristics  that  determine  how  motivated  team  members  are  in  performing 
their  duties;  which  in-tum  effects  overall  team  efficiency.  While  there  is  no 
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change  in  the  workload  or  mission,  when  comparing  two  paradigms,  the  new 
alternative  does  change  who  is  accomplishing  the  work.  Specifically,  the  current 
method  assigns  various  squadrons  to  fill  various  deployment  requirements,  such 
that  one  rotation  may  have  one  squadron’s  personnel  filling  positions  at  FOB  A 
and  FOB  B,  and  then  the  next  rotation  filling  positions  at  FOB  C  and  FOB  D. 
While  this  does  increase  the  level  of  variety  for  the  squadron,  that  is  not  the  case 
for  the  individuals  deploying.  In  actuality,  it  makes  the  UDM’s  job  that  much 
more  difficult  by  forcing  him  or  her  to  adjust  deployment  preparations  to  meet  the 
differing  mission  needs.  Conversely,  the  alternative  ensures  that  across  each 
rotation,  any  given  squadron  supports  only  one  FOB.  This  not  only  eases  the 
process  for  the  UDM,  by  allowing  for  standardization  in  deployment  preparations, 
but  also  enables  individuals  to  better  identify  with  their  duties,  whether  through 
past  deployments  to  that  location  or  from  feedback  from  other  squadron  members 
who  went  before  them.  (Robins  and  Judge,  2007:p35 1) 

Lastly,  the  model’s  process  element  looks  at  how  various  characteristics 
effect  team  synergy  and  in- turn  its  effectiveness.  Potential  losses  in  team  synergy 
can  come  from  social  loafers  within  the  group,  which  is  difficult  to  change  given 
either  alternative.  Conflict  between  team  members  can  provide  both  positive  and 
negative  effects,  over  which  UDMs  can  have  limited  control  during  team 
formation.  However,  the  establishment  of  a  common  purpose,  specification  of 
goals,  and  reinforcement  of  team  efficacy,  can  help  achieve  positive  synergy. 
Under  the  new  alternative,  civil  engineers  not  only  share  the  common  purpose  of 
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supporting  a  single  FOB  throughout  its  existence,  but  because  of  the  regionalizing 
nature  of  hub-and-spoke  networks,  they  may  also  share  a  common  purpose  within 
their  region,  such  as  improved  mutual  aid  agreements  for  regional  disaster 
response.  Team  efficacy,  which  equates  to  how  well  a  team  perceives  its  chances 
of  success,  also  improves  if  hub-and-spoke  partnered  bases  employ  team-building 
opportunities  during  the  pre-deployment  phase,  whether  with  the  entire  team  or 
just  key  leadership  positions.  (Robins  and  Judge,  2007:pp35 1-353) 

Mission  Ownership 

The  second  advantage  of  the  hub-and-spoke  alternative  is  that  it  creates  a 
sense  of  mission  ownership,  such  that  the  teamed-up  CE  squadrons  have  a  greater 
control  over  the  success  and  failure  of  the  mission  at  their  assigned  FOB.  By 
providing  mission  ownership,  CE  team  members  can  provide  greater  continuity  at 
the  FOB  leading  to  improved  quality  control  and  budgeting.  It  also  creates  an 
invested  interest  for  team  members  to  ensure  that  the  work  they  do  is  of  the 
highest  standard.  Mission  ownership  dampens  the  negative  cyclic  effects  of 
group  development,  by  forming  semi-permanent  groups.  Lastly,  it  allows  the 
team’s  leadership  planning  to  be  better  and  more  flexible. 

As  discussed  under  the  teaming  advantage,  the  current  process  results  in  a 
single  squadron  serving  multiple  FOB  locations  throughout  the  cycles.  Likewise, 
a  large  number  of  varying  squadrons  support  a  single  FOB  during  a  cycle. 

Because  deployments  lasting  longer  than  six  months  have  such  a  high  negative 
impact  on  moral  and  fall  under  certain  budgeting  constraints,  there  are  a  limited 
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number  of  personnel,  at  any  given  FOB,  who  are  capable  of  providing  the  detailed 
continuity  necessary  for  complex  projects  and  base  development.  Within  the  CE 
community,  where  mission-impacting  construction  often  takes  over  six-months 
from  design  to  completion,  continuity  plays  a  major  role  in  quality  control  and 
remaining  within  budget.  With  mission  ownership,  personnel  currently  deployed, 
at  both  the  leadership  and  shop  levels,  have  a  pre-established  relationship  with 
those  that  precede  them  and  those  scheduled  to  replace  them.  This  connection 
should  improve  communication  and  thus  continuity  between  deployment  teams, 
each  of  which  are  composed  of  members  from  a  single  group.  It  is  also  likely  that 
continuity  would  improve  between  BCEs  and  contractors  that  remain  at  the  FOB. 

Mission  ownership  also  creates  an  invested  interest  for  the  personnel 
supporting  the  FOB.  First,  because  of  the  fixed  deployment  location,  individuals 
know  that  if  they  deploy  more  than  once,  they  will  return  to  the  same  FOB.  This 
gives  an  individual  purpose  in  that  improvements  made  during  the  first 
deployment  will  benefit  them  later.  Likewise,  a  lack  of  effort  could  make  future 
deployments  less  enjoyable.  Organizational  behavior  research  cites  physiological 
and  safety  characteristics  such  as  these  as  low-order  needs  on  Maslow’s  hierarchy 
of  needs.  Shown  in  Figure  2.4,  Maslow’s  hierarchy  of  needs  states  that  people 
seek  fulfillment  of  lower  order  needs  before  higher  order  needs  become  key 
motivators.  Therefore,  physical  and  safety-related  needs  should  prove  to  be  good 
stimuli.  A  second  source  of  invested  interest,  which  results  from  this  alternative, 
comes  from  the  fact  that  the  replacements  for  deployed  individuals  are  friends  and 
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co-workers  that  come  from  the  deployed  members  own  base.  This  means  that 
their  handiwork  is  subject  to  judgment  by  those  that  know  them.  Once  again, 
Maslow’s  hierarchy  of  needs  comes  into  play,  only  now  the  individual’s  actions 
impact  social  and  esteem  needs.  Socially,  they  seek  acceptance  and 
belongingness  with  their  co-workers.  There  are  both  internal  and  external  factors 
that  affect  an  individual’s  esteem  including  self-respect,  achievement,  status,  and 
recognition.  (Robins  and  Judge,  2007:pl87) 


Figure  2.4  -  Maslow’s  Hierarchy  of  Needs 


Since  home  station  bases  need  only  to  support  one  FOB,  personnel  at 
those  bases  remain  in  the  group  so  long  as  reassignment  to  another  base  does  not 
occur.  Because  of  this,  group  development  can  begin  between  leadership  and 
individual  shops  immediately  following  the  hub-and-spoke  network’s  fonnation. 
According  to  the  five-stage  model  of  group  development,  non-permanent  work 
groups  undergo  five  stages  of  development:  1)  forming,  2)  storming,  3)  nonning, 
4)  performing,  and  5)  adjourning.  For  permanent  work  groups,  there  is  no  need 
for  the  fifth  step.  Therefore,  comparing  the  current  AEF  process  with  the  hub- 
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and-spoke  alternative  is  similar  to  comparing  temporary  to  semi-permanent 
groups.  As  shown  in  Figure  2.5  below,  the  semi-permanent  group  model  shows  a 
distinct  advantage  in  that  more  members  of  the  group  are  able  to  remain  in  the 
performing  stage  of  the  model.  Under  the  current  AEF  construct,  each  of  the 
deployment  iterations  must  undergo  the  forming,  storming,  and  norming  phases, 
which  are  generally  attributed  to  lower  performance  and  higher  levels  of  conflict. 
(Robins  and  Judge,  2007:pp302-303) 


Figure  2.5  -  A  Comparison  of  the  Stages  of  Group  Development 


A  final  characteristic  of  mission  ownership  is  that  it  improves  the 
effectiveness  of  CE  leadership  planning.  Because  the  teamed  leaders  at  a  given 
FOB  are  the  same  leaders  for  the  same  personnel  at  home,  they  gain  greater 
control  over  deployment  lengths,  departure  dates,  and  team  composition.  This  in¬ 
turn  increases  their  ability  to  meet  the  needs  and  desires  of  their  personnel.  For 
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example,  the  team  leaders  could  adjust  deployment  timelines  or  send  Airmen 
home  early  to  help  address  problems  at  home.  Airmen  who  wish  to  deploy  for 
longer  than  the  standard  tour  length,  often  requested  around  reenlistment  dates, 
would  only  need  to  make  a  local  request.  Incompatibility  between  team  members 
is  easier  to  address  thanks  to  the  increased  flexibility  given  to  local  leaders;  this 
in-turn  reduces  the  stress  felt  by  the  team.  All  of  these  characteristics  support  the 
improvement  of  the  team  environment  and  satisfying  individual  needs.  Work 
environment  conditions  and  individual  needs  are  both  important  factors  in 
improving  job  satisfaction,  which  research  has  shown  shares  a  strong  correlation 
with  job  performance  (Robins  and  Judge,  2007:pp87-90)  Improved  leadership 
planning  also  comes  in  the  form  of  increasing  the  ability  to  forecast  and  ensure 
proper  resources  for  future  FOB  needs.  With  semi-permanent  leadership,  the 
coordination  process  is  easier,  helping  to  address  long-tenn  planning  and 
recommendations  on  what  materials  to  ship  with  the  next  deploying  bucket,  thus 
ensuring  the  greatest  level  of  success  for  everyone  in  the  network. 

Finally,  the  culmination  of  benefits  which  result  from  mission  ownership 
improve  upon  almost  all  of  Henri  Fayol’s  14  principals  of  management  for 
projects,  specifically:  specialization  of  labor,  authority,  unity  of  command,  unity 
of  direction,  centralization,  chain  of  superiors,  order,  equity,  personnel  tenure, 
initiative,  and  Esprit  de  corps.  (Fayol,  1916 :pp  1 9-42) 
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Minimized  Change  and  Loss  in  Manpower 

While  both  the  current  (AEF)  and  alternative  (hub-and-spoke)  options 
have  no  effective  change  in  manpower  levels  at  the  FOB,  the  alternative  option 
provides  a  key  advantage  when  it  comes  to  at-home  manpower.  This  brings  up 
the  third  major  benefit  of  the  alternative,  which  requires  little  justification  by  way 
of  past  research,  that  through  the  utilization  of  smaller  teams,  spread  out  over 
fewer  buckets,  units  lose  a  smaller  portion  of  their  manpower  at  any  given  point 
in  a  cycle.  Given  that  approximately  80%  of  the  unit  is  susceptible  to  deploy 
during  a  given  cycle,  the  current  process  may  leave  units  only  60%  manned 
during  the  two  assigned  buckets,  where  as  this  alternative  ensures  that  units 
remain  80%  manned  over  four  buckets.  Figure  2.6  below  provides  a  graphical 
representation  of  this  logic.  As  is  shown,  the  current  paradigm  creates  a  pattern  of 
constant  change  at  the  home  stations  throughout  the  cycle  due  to  the  roller-coaster 
effect  on  work  force  levels,  as  it  pendulums  between  100  and  60  percent  manned. 
The  hub-and-spoke  paradigm,  however,  provides  a  much  smoother  pattern  that 
creates  fewer  fluctuations  in  home  stations  manpower  levels. 


100% 

60% 

100% 

60% 

100% 

Current  Method  Outcome 


80% 

80% 

80% 

80% 

Hub-and-Spoke  Alternative  Outcome 


Figure  2.6  -  CE  Manpower;  Current  vs.  Hub-and-Spoke  Alternative 
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Diminished  manpower  levels  equate  to  reduced  resources,  which  drive  an 
increase  in  individual  workload  that  overall  intensifies  the  stress  levels  within  an 
organization.  According  to  organizational  change  and  stress  management 
research,  work  stress  can  affect  personnel  physiologically,  psychologically,  and 
behaviorally.  It  also  shows  that  while  medium  levels  of  stress  can  help  to 
improve  performance,  high  levels  of  stress  can  have  an  adverse  affect  on 
performance,  as  shown  in  Figure  2.7  below.  (Robins  and  Judge,  2007 :pp67 1-672) 


Figure  2.7  -  Relationship  Between  Stress  and  Job  Performance 

2.5.2  Disadvantages 

The  hub-and-spoke  network  alternative  also  poses  a  number  of  concerns  that  are 
potential  disadvantages  when  compared  to  the  current  AEF  paradigm.  Three  potential 
disadvantages  include:  1)  the  model’s  design  focuses  on  addressing  sustained  operations, 
2)  hub-and-spoke  networks  have  reduced  flexibility,  and  3)  the  model  does  not  account 
for  special  deployment  requirements,  such  as  365-day  deployments. 
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Designed  for  Sustained  Operations 

The  hub-and-spoke  paradigm  focuses  on  addressing  issues  arising  out  of 
sustained  operations.  Non-sustainment  missions  include  those  such  as  bare-base 
bed-down  (build  new),  and  redeployment  (teardown)  operations,  which  often 
require  dynamic  changes  in  personnel  needs.  Because  hub-and-spoke  networks 
rely  on  using  a  fixed  manpower  pool,  it  may  not  be  flexible  enough  to  address  the 
varying  mission  requirements.  However,  if  war  planners  could  accurately  predict 
and  build  teams  capable  of  supporting  the  sustained  operation  before  a  bed-down 
commenced,  and  if  the  team’s  leadership  was  willing  to  operate  under  surge 
conditions,  such  as  temporarily  extending  initial  tour  lengths,  it  may  be  possible 
to  turn  this  into  a  positive  situation.  First,  it  could  provide  a  more  efficient,  well 
planned,  and  well  executed  bed-down  mission  through  the  advantages  of 
increased  teamwork  and  ownership  as  addressed  earlier.  Furthermore,  it  could 
provide  a  greater  level  of  ownership,  as  now  the  team  is  not  only  continually 
sustaining  the  FOB,  but  they  also  have  a  history  with  it  as  its  architectural  creator. 

Reduced  Flexibility 

A  second  disadvantage  associated  with  the  alternative  is  the  reduced  level 
of  flexibility.  One  of  AEF’s  key  benefits  is  that  by  using  capabilities-based 
teams,  called  Unit  Type  Codes  (UTC),  it  is  easily  adaptable  to  changing 
requirements.  (Stewart,  2006:pl7)  Under  a  hub-and-spoke  system,  there  are 
more  ridged  boundaries  since  team  formation  depends  upon  the  mission,  as  the 
mission  exists  at  one  point  in  time.  If  a  new  FOB  opens,  there  would  need  to  be  a 
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mechanism  in  place  that  either  pulls  squadrons  from  existing  networks  to  meet  the 
new  requirement,  or  to  have  extra  teams  in  reserve.  Similarly,  if  an  FOB  closes,  it 
poses  the  question  of  what  to  do  with  those  supporting  units.  One  option  is  to 
place  the  squadrons  into  reserve  status;  another  is  to  redistribute  the  personnel  to 
support  other  networks.  The  key  to  addressing  this  issue  is  ensuring  war  planners 
have  good  foresight  into  upcoming  operational  changes.  For  example,  based  on 
personal  knowledge  and  experience,  the  Air  Force  has  already  labeled  a  handful 
of  key  installations  as  enduring  bases,  meaning  the  DoD  plans  on  prolonged 
missions  at  these  locations.  Other  FOBs  have  been  identified  for  abandonment, 
tear-down,  or  to  be  put  into  a  caretaker  status  to  support  potential  conflicts  in  the 
future.  Applying  these  known  facts  may  help  to  determine  if  the  use  of  hub-and- 
spoke  networking  would  be  useful  at  all  or  just  a  selected  few  FOBs. 

Accounting  for  Special  Taskings 

A  third  minor  disadvantage  to  this  paradigm  is  that  it  does  not  account  for 
special  assignments  including  one -year  deployments,  non-traditional  role 
augmentation,  and  taskings  to  FOBs  outside  of  the  model.  As  stated,  this  is  only  a 
minor  disadvantage  since,  in  comparison  to  the  current  paradigm,  not  much  would 
need  to  change  to  use  a  hub-and-spoke  method.  Currently,  based  on  personal 
knowledge  and  experience,  meeting  these  requirements  involves  taxing  each 
MAJCOM  to  fill  a  proportional  number  of  positions.  The  alternative  can  utilize  a 
similar  policy  by  taxing  hubs,  or  using  the  reserve  team  manpower  pool  created  to 
address  the  issue  of  flexibility. 
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2.6  Multiple  Objective  Decision  Analysis 

“Decision  analysis  (DA)  provides  effective  methods  for  organizing  a  complex 
problem  into  a  structure  that  can  be  analyzed.”  DA  researchers  suggest  using  an  iterative 
methodological  approach  when  developing  decision  models,  such  as  the  DA  process  flow 
chart  shown  in  Figure  2.8  below.  (Clemens  and  Riley,  2001  :pp2  and  6) 


Figure  2.8  -  Decision-Analysis  Process  Flowchart 


29 


The  first  step  is  to  identify  the  decision  and  its  objectives.  The  primary  driving 
objective  is  to  determine  the  best  means  of  deploying  CE  Prime  BEEF  personnel. 
However,  this  research  focuses  on  a  single  alternative  to  that  decision,  by  investigating 
how  optimally  grouped  Air  Force  bases  can  meet  CE  deployment  needs,  while 
maximizing  the  value  earned  in  five  conflicting  objectives,  as  defined  in  Chapter  3. 
Specifically,  this  model  evaluates  21872,  or  3.374E+563,  combinations  based  on  binary 
variables  alone.  The  actual  number  of  combinations  is  much  larger  due  to  the  24  non¬ 
binary  variables  that  represent  objective  minimums. 

Next,  modeling  the  problem  means  recognizing  what  type  of  model  best  fits  the 
situation.  As  discussed  earlier  in  Section  2.3,  the  characterization  of  network  flow 
problems  is  that  they  are  best  described  or  displayed  in  graphical  form,  they  have  a  goal 
of  determining  how  many  items  (i.e.  deployers)  should  be  moved  within  the  network,  and 
are  constrained  by  balance-of-flows  rules,  which  ensure  that  supply  and  demand  needs 
are  being  met.  (Ragsdale,  2007  :pp  177- 180)  Chapter  3  provides  additional  details  on 
how  network  flow  problems,  and  more  specifically  hub-and-spoke  networks,  help  in 
solving  this  problem.  Uncertainty  plays  a  small  role  in  the  model  in  that  the  weighting  of 
objectives  could  affect  the  best  solution. 

The  forth,  fifth,  and  sixth  steps  are  addressed  in  Chapter  4,  but  essentially  help  to 
prove  or  disprove  whether  or  not  the  model  works.  Lastly,  while  it  is  not  possible  to 
accomplish  the  implementation  step  in  this  research,  Chapter  5  does  provide 
recommendations,  based  on  the  results  of  the  model,  for  consideration  by  Air  Force 
Headquarters  CE  staff  members. 
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2.7  Premium  Frontline  Solver 


Frontline’s  Premium  edition  Solver,  an  add-in  to  Microsoft  Excel,  provides  the 
necessary  computing  power  to  tackle  this  complex  mixed-integer  LP.  Specifically,  it  is 
capable  of  handling  up  to  8000  variables,  2000  integer  variables  (including  binary),  and 
8000  constraints.  The  premium  edition  works  similarly  to  the  basic  solver  package, 
allowing  the  user  to  define  the  objective  function  cell  (set  cell),  whether  to  maximize  or 
minimize  the  set  cell,  define  variable  cells,  and  define  constraints. 

2.8  Summary 

This  chapter  reviewed  the  past  and  present  of  CE  and  Air  Force  deployments, 
providing  a  clear  understanding  of  the  lessons  learned  and  challenges  faced  by  current 
leaders.  It  also  reviewed  network  flow  problems  and  hub-and-spoke  networks.  Then  the 
chapter  explained  the  advantages  and  disadvantages  of  this  new  alternative,  including 
applicable  organizational  behavior  research,  which  includes  the  benefits  of  groups  and 
teaming.  Next  discussed  were  the  major  elements  of  decision  analysis  that  the 
methodology  employs  in  this  research.  Finally,  it  provided  a  brief  look  at  the  Frontline 
Premium  Solver  software  that  is  used.  Chapter  3  discusses  how  all  of  the  elements  from 
Chapter  2  tie  together  in  the  problem’s  model  and  its  optimization. 
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3.  METHODOLOGY 


3.1  Chapter  Overview 

Chapter  3  provides  a  detailed  explanation  of  how  the  hub-and-spoke  paradigm  is 
tested  using  a  multi-objective  mixed-integer  LP  model.  First  discussed  is  the  model’s 
development,  which  includes  the  general  nature  of  hub-and-spoke  networks,  and  their 
usefulness  in  addressing  this  problem.  Also  explained  are  the  objectives  and  constraints 
that  factor  into  the  model.  The  next  section  details  the  model’s  physical  creation.  As 
Chapter  2  explains,  this  model  employs  the  Frontline  Premium  Solver  add-in  for 
Microsoft  Excel.  This  section  and  Appendix  D  provide  screenshots  of  the  model  and 
explanations  of  the  variables,  constraints,  and  the  objective  function.  Figure  D.l 
summarizes  the  model  tabs,  and  includes  a  legend  for  color-coding.  Finally,  this  chapter 
looks  at  the  objective  weights,  including  the  logic  used  in  establishing  their  values. 

3.2  Developing  the  Model 

This  section  reviews  the  basic  principals  behind  this  model’s  development 
including  the  application  of  hub-and-spoke  networks  to  the  problem,  definition  of  the 
decision  variables,  explanation  of  the  objectives,  and  development  of  the  constraints. 

3.2.1  Applying  Hub-and-Spoke  Networking  to  the  Problem 

As  discussed  in  Chapter  2,  to  build  a  hub-and-spoke  network,  one  must  first 
identify  the  nodes.  In  this  model,  supply  nodes  are  any  one  of  the  39  CONUS  bases  or 
base-combinations  identified  within  the  scoping  limitations.  These  nodes  serve  as  the 
spokes.  Additionally  all  39  bases  serve  as  potential  transshipment  nodes,  hereafter 
identified  as  hubs.  Lastly,  the  demand  nodes  in  the  model  represent  the  FOBs,  to  which 
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the  hubs  supply  personnel.  Figure  3.1  provides  a  graphical  representation  of  the  model. 
The  left  set  of  nodes  in  the  model,  labeled  Si  through  Sn,  represent  the  39  bases  that  serve 
as  spokes  in  the  solution.  The  second  set  of  nodes,  Hi  through  //,„  again  represent  the  39 
bases;  however,  this  time  they  are  only  considered  as  a  potential  hub  in  the  network. 

That  is,  the  solution  does  not  use  every  hub  node,  as  the  number  of  hubs  used  must  be 
equal  to  the  number  of  FOBs  in  the  model.  The  arcs  connecting  the  spokes  to  the  hubs 
represent  costs  with  respect  to  the  problem’s  objectives,  as  is  discussed  later  in  this 
section.  Whenever  an  arc  ties  a  spoke  to  a  hub  from  the  same  base,  that  arc  essentially 
has  a  cost  of  zero.  In  instances  where  the  bases  differ,  the  arc  costs  factor  into  the 
computation  of  the  objective  function.  The  demand  nodes,  identified  as  Fi  through  Fm, 
represent  the  nine  FOBs  or  FOB-pairs,  considered  in  the  problem,  and  similarly  have  arcs 
connecting  them  to  the  hubs,  each  of  which  have  an  associated  cost. 
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Each  arc  in  the  above  model  has  one  decision  variable  associated  with  it  that 


identifies  whether  or  not  the  arc  is  used.  For  this  problem,  the  links  between  spokes  and 
hubs  either  do  or  do  not  exist.  The  same  is  true  for  the  link  between  Hubs  and  FOBs. 

For  this  reason,  all  variables  in  the  model  are  purely  binary,  where  the  value  of  one 
indicates  that  the  arc  is  used  and  zero  indicates  that  it  is  not  used.  Variables  for  Spoke- 
Hub  links  are  Xsh,  where  S  is  the  respectively  numbered  Spoke,  and  H  is  the  respectively 
numbered  Hub,  both  of  which  range  from  one  to  39.  Variables  for  Hub-FOB  links  are 
YHf,  where  His  the  respectively  numbered  Hub,  ranging  from  one  to  39,  and  F  is  the 
respectively  numbered  FOB,  ranging  from  one  to  nine. 

3.2.3  Defining  Multiple  Objectives  within  the  Model 

There  are  five  model  objectives:  1)  distance,  2)  manpower,  3)  mission  matching, 
4)  airlift,  and  5)  weather.  This  section  looks  at  each  and  explains  the  value  gained  by  its 
inclusion  in  the  model.  This  chapter  includes  a  discussion  of  weighting  each  objective. 

Distance 

First,  the  model  is  interested  in  minimizing  the  travel  distances,  as  one  of  the 
benefits  of  hub-and-spoke  networks,  as  explained  in  Chapter  2,  is  that  the 
proximity  of  bases  can  allow  for  joint  training  and  exercises,  consolidated 
equipment,  and  ease  of  departure  for  deployments.  Table  3.1  below,  provides  a 
summary  of  distances  between  each  of  the  bases.  (Source:  Defense  table  of 
Official  Distances,  dtod.sddc.army.mil,  Aug  2007) 
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Table  3.1  -  Base  Distances 


Manpower 

As  discussed  earlier,  constraints  in  the  model  ensure  that  the  supply  is  greater- 
than-or-equal-to  the  demand.  In  reality,  each  FOB’s  demand  is  variable  and 
depends  on  changing  missions.  To  ensure  the  greatest  flexibility,  and  to  account 
for  non-deployable  personnel,  it  is  important  to  have  a  work  force  surplus.  One 
major  real-world  factor,  not  in  the  model,  is  the  use  of  guard  and  reserve 
personnel.  This  research  assumes  an  equal  distribution  of  these  resources  among 
the  hubs  when  applying  this  paradigm.  Therefore,  the  true  manpower  surplus  is 
greater  than  that  reflected  in  this  model’s  calculation.  Tables  3.2  and  3.3 
summarize  the  FOB  requirements  and  home-station  base  (Spoke)  resources. 


Table  3.2-  FOB  Requirements  and  Missions 


Officers 

Chief 

Superintendent 

First  Sergeant 

Supply 

Electrical 

Power  Pro 

HVAC/R 

Pavements 

Structural 

Utilities 

Liquid  Fuels 

Pest  Mgt 

Engineering 

Operations  Mgt 

Bucket  TOTAL 

Mission  Data 

(1=mission  at  location,  0=otherwise) 

FOB  Name 

Primary 

Mission 

KC-135 

KC-10 

Cl  30 

Cl  7 

in 

lZ 

LO 

Li 

A10 

Al  Udeid 

10 

1 

4 

1 

6 

32 

10 

36 

32 

29 

34 

0 

2 

14 

6 

217 

KC135,  KC10, 
F15, Cl  30 

1 

1 

1 

0 

1 

0 

0 

Al  Dhafra 

3 

1 

3 

1 

2 

10 

7 

9 

8 

7 

8 

2 

2 

3 

2 

68 

KC10 

0 

1 

0 

0 

0 

0 

0 

Ali  Al  Salem 

7 

2 

4 

1 

2 

8 

16 

12 

8 

8 

10 

2 

2 

8 

3 

93 

C130 

0 

0 

1 

0 

0 

0 

0 

Balad 

6 

1 

5 

1 

4 

15 

22 

15 

16 

12 

18 

2 

2 

5 

4 

128 

F16,  A10, 

Cl  30 

0 

0 

1 

0 

0 

1 

1 

Ali  Base 

4 

1 

5 

1 

2 

8 

16 

9 

12 

7 

9 

0 

2 

3 

2 

81 

Cl  30 

0 

0 

1 

0 

0 

0 

0 

Kirkuk 

6 

1 

4 

1 

2 

8 

4 

9 

8 

8 

13 

0 

2 

5 

3 

74 

No  Fixed  AC 

0 

0 

0 

0 

0 

0 

0 

Baqram/Kandahar 

2 

0 

0 

0 

2 

5 

6 

0 

20 

5 

0 

0 

0 

4 

0 

44 

A10,  F15, 

Cl  30 

0 

0 

1 

0 

1 

0 

1 

Manas 

5 

1 

4 

1 

2 

7 

2 

9 

8 

10 

8 

0 

2 

3 

2 

64 

KC135,  Cl  7 

1 

0 

0 

1 

0 

0 

0 

BIAP/Sather 

4 

1 

3 

1 

2 

7 

12 

9 

8 

7 

8 

2 

2 

3 

2 

71 

Cl  30, C17 

0 

0 

1 

1 

0 

0 

0 

iBucket  TOTAL  |  47 1  9|  32 1  8 1  24 1 1 00 1  95 1 1 08 1 1 20 1  93 1 1 08 1  8|  16|  48 1  24|  840|  |  2|  2|  6|  2\  2|  l|  2| 

Note:  Manpower  data  from  Supplement  to  CE  Traditional  Ops  UTC  Transformation 
Brief  Mission  data  from  web  data  on  GiobalSecuirty.org  (as  of  Sept  07) 
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Tab! 


e  3.3  -  Summary  of  Home-Station  Base 


Base  Name 

Povier  Pro 

HVAC/R 

Pavements 

Structural 

Utilities 

Liquid  Fuels 

Pest  Mgt 

Engineering 

Operations  Mgt 

y— 

O 

y— 

Mission  Data  (1=mission  at  location.  0=otherwisel 

Air  Lift? 

(1  =Y, 
0=N) 

Cold  Wx? 
(1=Y,  0=N1 

Summary  and  Notes 

KC-135 

KC-10 

Cl  30 

Cl  7 

CD 

CD 

U- 

o 

Altus 

6 

11 

18 

12 

11 

4 

1 

7 

2 

100 

AETC  CC5.C17.KC1 351 

1 

0 

0 

1 

0 

0 

0 

0 

0 

Andrews 

28 

27 

23 

24 

32 

6 

3 

11 

6 

214 

AFRC  CKC1 351,  ANG  (FI  61 

1 

0 

0 

0 

0 

1 

0 

1 

0 

Barksdale 

12 

15 

17 

17 

20 

5 

4 

8 

4 

141 

AFRC  (A10.B521,  ACC  (B521 

0 

0 

0 

0 

0 

0 

1 

0 

0 

Beale 

27 

36 

19 

17 

18 

5 

2 

13 

4 

181 

AFRC  (KC1351 

1 

0 

0 

0 

0 

0 

0 

1 

0 

Bolling 

9 

9 

25 

11 

11 

0 

4 

16 

2 

132 

AF  Band?? 

0 

0 

0 

0 

0 

0 

0 

0 

0 

Cannon 

15 

13 

19 

17 

21 

4 

3 

7 

5 

138 

ACC  (FI  61 

0 

0 

0 

0 

0 

1 

0 

0 

0 

Charleston 

8 

15 

15 

15 

20 

4 

3 

9 

4 

125 

AFRC  (Cl  71.  AMC  (Cl  71 

0 

0 

0 

1 

0 

0 

0 

1 

0 

Davis-Monthan 

27 

28 

18 

19 

20 

4 

3 

11 

5 

182 

ACC  (A101 

0 

0 

0 

0 

0 

0 

1 

0 

0 

Dover 

10 

13 

15 

30 

24 

3 

4 

10 

2 

150 

AFRC  (C51.  AMC  (C51 

0 

0 

0 

0 

0 

0 

0 

1 

0 

Dvess 

10 

22 

21 

18 

23 

6 

3 

12 

5 

154 

ACC  CB1 1.  AMC  (Cl  301 

0 

0 

1 

0 

0 

0 

0 

1 

0 

Ellsworth 

17 

27 

29 

28 

29 

7 

4 

21 

6 

221 

ACC  (B1 1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

Fairchild 

10 

11 

21 

17 

19 

4 

3 

10 

5 

136 

ANG  (KC1 351.  AMC  CKC1 351 

1 

0 

0 

0 

0 

0 

0 

1 

1 

FE  Warren 

11 

18 

19 

15 

18 

3 

3 

6 

3 

133 

Space  Base 

0 

0 

0 

0 

0 

0 

0 

0 

1 

Grand  Forks 

15 

15 

17 

16 

27 

6 

4 

8 

4 

159 

AMC  (KC1351 

1 

0 

0 

0 

0 

0 

0 

1 

1 

Holloman 

55 

65 

30 

59 

48 

4 

5 

13 

9 

362 

ACC  (F1 1 71 

0 

0 

0 

0 

0 

0 

0 

0 

0 

Hurlburt  FldATvndalD 

24 

23 

18 

20 

24 

5 

3 

26 

3 

231 

AETCtTAFBl  (FI  51.  AFSOC  tC-1 301 

0 

0 

1 

0 

1 

0 

0 

0 

0 

Lackland 

0 

10 

0 

18 

1 

0 

0 

7 

10 

79 

AFRC  (C51,  ANG  (FI  61 

0 

0 

0 

0 

0 

1 

0 

1 

0 

Lanqley 

30 

48 

27 

25 

28 

4 

4 

13 

5 

235 

AFRC  (FI  5  .FI  6 .  A1 01 .  ACC  (FI  5  .F221 

0 

0 

0 

0 

1 

1 

1 

0 

0 

Little  Rock 

8 

15 

13 

21 

15 

4 

2 

11 

4 

122 

AET C( AD&ANG1  (Cl  301.  AMC  (Cl  301 

0 

0 

1 

0 

0 

0 

0 

1 

0 

Luke 

12 

16 

12 

17 

21 

0 

4 

7 

3 

122 

AFRC  (FI  61.  AETC  (FI  61 

0 

0 

0 

0 

0 

1 

0 

0 

0 

Malmstrom 

13 

17 

32 

25 

21 

3 

4 

13 

4 

174 

Space  Base 

0 

0 

0 

0 

0 

0 

0 

0 

1 

McChord 

9 

13 

14 

21 

16 

4 

2 

8 

3 

122 

AFRC  (Cl  71.  AMC  (Cl  71 

0 

0 

0 

1 

0 

0 

0 

1 

0 

McConnell 

9 

11 

12 

12 

14 

4 

2 

8 

4 

115 

AFRC  (KC1 351.  ANG  (KC1 351.  AMC  (KC1 351 

1 

0 

0 

0 

0 

0 

0 

1 

0 

McGuire 

15 

19 

20 

18 

21 

5 

3 

12 

4 

164 

AFRC  (KC1 0  .Cl  71 .  AMC  (KC1 0  .Cl  71 

0 

1 

0 

1 

0 

0 

0 

1 

0 

Minot 

18 

34 

32 

36 

32 

4 

4 

22 

6 

242 

ACC  (B521 

0 

0 

0 

0 

0 

0 

0 

0 

1 

Moody 

11 

12 

16 

13 

18 

3 

2 

11 

4 

119 

ACC  (A1 01 

0 

0 

0 

0 

0 

0 

1 

0 

0 

Mt  Home 

9 

20 

19 

14 

20 

3 

2 

7 

5 

134 

ACC  (FI  5. FI  61 

0 

0 

0 

0 

1 

1 

0 

0 

1 

Nellis 

24 

41 

29 

33 

33 

5 

7 

19 

6 

252 

ACC  (A10.F15.F1 61 

0 

0 

0 

0 

1 

1 

1 

0 

0 

Patrick 

13 

14 

14 

16 

15 

2 

2 

10 

0 

115 

AFRC  (Cl  301 

0 

0 

1 

0 

0 

0 

0 

1 

0 

Peterson/fSchriever/Bucklev 

13 

15 

24 

29 

21 

5 

4 

17 

7 

198 

AFRC  (Cl  301,  ANG  (FI  61 

0 

0 

1 

0 

0 

1 

0 

1 

1 

Robins 

45 

21 

0 

0 

0 

0 

0 

2 

1 

81 

AFMC  (CS.C130.F1S.C1 71.  AMC  (KC1351 

1 

0 

1 

1 

1 

0 

0 

1 

0 

Scott 

11 

24 

15 

16 

22 

4 

4 

14 

3 

155 

ANG  (KC1351 

1 

0 

0 

0 

0 

0 

0 

1 

0 

Seymour  Johnson 

15 

17 

23 

23 

25 

4 

6 

13 

5 

169 

AFRC  (KC1 351.  ACC  (FI  51 

1 

0 

0 

0 

1 

0 

0 

1 

0 

Shaw 

38 

42 

28 

17 

24 

4 

4 

13 

4 

227 

ACC  (FI  61 

0 

0 

0 

0 

0 

1 

0 

0 

0 

Sheppard 

15 

18 

1 

1 

9 

7 

4 

0 

5 

93 

AETC 

0 

0 

0 

0 

0 

0 

0 

0 

0 

Tinker 

44 

22 

0 

0 

0 

0 

0 

1 

0 

71 

AFRC  (KC1 351.  AFMC  ((B1  .BS2.KC1 35.KC1 01 

1 

1 

0 

0 

0 

0 

0 

1 

0 

Travis 

29 

35 

25 

24 

27 

11 

2 

12 

5 

243 

AFRC  (C5.C17.KC101,  AMC  (C5KC10.C171 

0 

1 

0 

1 

0 

0 

0 

1 

0 

Vandenberq 

24 

16 

39 

18 

29 

2 

1 

12 

0 

198 

Space  Base 

0 

0 

0 

0 

0 

0 

0 

0 

0 

Whiteman 

16 

20 

21 

23 

29 

7 

3 

11 

5 

177 

AFRC  (A1 01.  ACC  (B21 

0 

0 

0 

0 

0 

0 

1 

0 

0 

TOTAL 

705 

848 

740 

755 

806 

155 

118 

431 

3 

6 

6 

6 

9 

6 

19 

7 

Note:  Manpower  data  from  Blue  Suit  Review  data;  Mision/ Air  lift  data  from  Airman  Magazine,  Jan  07; 


Weather  data  based  on  bases  annual  snowfall 


Mission  Matching 

Each  home-station  base  has  one  or  more  defined  missions,  such  as  air  refueling 
with  KC-135s,  aerial  attack  with  F-16,  and  so  on.  Similarly,  FOBs  also  have  one 
or  more  defined  missions.  This  objective  looks  to  maximize  the  number  of  home- 
station  bases  that  shares  one  or  more  missions  with  the  FOB  it  supports.  By  doing 
so,  the  home-station  personnel  will  have  an  advantage  due  to  their  pre-established 
understanding  of  the  mission.  Tables  3.2  and  3.3  summarize  the  missions. 

Airlift 

A  second  important  objective  for  the  model  is  to  ensure  that  each  network  has  a 
minimum  airlift  capability;  either  from  the  hub  base  or  one  of  the  associated 
spokes.  This  objective  could  make  traveling  easier  and  less  expensive  for  both 
deployments  and  off-site  training.  Table  3.3  summarizes  airlift  capabilities. 

Weather 

It  is  important  to  consider  weather  matching  between  the  networked  bases  and  the 
FOB  they  support.  One  FOB  in  particular,  Manas,  faces  severe  winter  weather, 
and,  as  such,  has  many  unique  challenges  including  mission  critical  heating 
requirements,  plumbing  winterization,  cold  weather  design,  and  snow  removal. 
Having  experience  with  these  issues  increases  the  FOBs  chances  for  success.  For 
this  reason,  the  model  includes  an  objective  to  maximize  the  number  of  cold- 
weather  home-station  bases  that  support  Manas  Air  Base  (AB).  Table  3.3 
summarizes  home-station  weather  climates. 
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3.2.4  Defining  Model  Constraints 

There  are  a  number  modeling  constraints  that  are  necessary  in  determining  the 
best  solution.  As  noted  earlier,  the  majority  of  the  decision  variables  are  constrained  as 
binary.  Additionally,  each  base  must  support  one  and  only  one  hub-and-spoke  network, 
and  each  hub-and-spoke  network  must  support  one  and  only  one  FOB.  As  such,  the  total 
number  of  hub-and-spoke  networks  created  must  equal  the  number  of  FOBs  in  the  model. 
The  following  sections  discuss  the  modeling  constraints  in  more  detail. 

3.3  Formulating  and  Building  the  Model 

This  section  explains  the  actual  equations  and  modeling  techniques  applied  in  the 
model.  First,  it  looks  at  the  model’s  core  or  foundation,  which  includes  construction  of 
the  decision  variable  matrices  as  well  as  constraints  essential  to  finding  the  best  feasible 
solution.  Next,  the  section  explains  the  modeling  procedures  used  to  address  the  five 
objectives. 


3.3.1  The  Model’s  Core 

The  first  step  in  building  such  a  complex  model  was  to  design  its  core.  The  key  to 
this  is  having  a  clear  understanding  of  the  primary  decision  variables  (DV)  and  the  two 
matrices  that  capture  them  in  the  model.  As  defined  earlier,  every  potential  Spoke -Hub 
combination  requires  a  DV,  denoted  as  Xsh,  where: 


SH  ~ 


1  If  base  S  is  a  spoke  to  the  hub  at  base  H 
0  Otherwise 
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Representing  these  DVs  in  the  model  is  a  39  x  39  binary  matrix,  which  lists  base 
names  along  each  axis.  The  y-axis  indicates  each  base  as  a  potential  spoke,  while  the  x- 
axis  represents  each  base  as  a  potential  hub.  Figures  3.2  and  D.2  show  this  matrix. 

The  39  instances  of  where  the  base  names  match  up  on  both  the  x-and  y-axis 
indicate  hub  DVs.  Cells  at  the  bottom  of  the  matrix,  linked  to  the  hub  DVs,  sum  up  the 
total  number  of  hubs,  and  ensure  that  it  is  equal  to  the  total  number  of  FOBs  using: 


( 

V 


h=  1  J 


Where  n  =  number  of  home-station  bases  in  the  model, 
m  =  number  of  FOBs  in  the  model, 

XHh  =  Xsh  DVs  where  S  =  H  (i.e.  a  hub  DV) 


A  column  along  the  right  side  of  the  matrix  provides  a  sum  of  the  spoke-hub  DVs 
for  each  of  the  spoke  bases.  By  constraining  each  sum  to  equal  one,  the  model  ensures 
the  assignment  of  each  base  to  one  and  only  one  hub;  or  as  formulated: 


W  _  i  For  all  values  of  S  (1  thru  n) 

//=,  Where  n  =  number  of  home-station  bases  in  the  model, 

Xsn  =  Hub-Spoke  DV 

In  any  instance  where  a  spoke -hub  DV  is  equal  to  one,  the  hub  in  that 
combination  must  also  have  its  hub  DV  set  equal  to  one.  To  ensure  this,  a  linking 
constraint  is  necessary.  A  row  along  the  bottom  of  the  matrix  provides  a  sum  of  the 
spoke-hub  DVs  for  each  of  the  hub  bases.  The  linking  constraint,  which  must  be  less 
than  or  equal  to  zero,  multiplies  each  hub  indicator’s  binary  DV  by  60  and  subtracts  that 
from  the  respective  spoke-hub  sums;  or  as  formulated: 


(  n  A 

2A® 


vs=i  J 


(60 **„„)<  0, 


For  all  values  of  H  ( 1  thru  n) 

Where  n  =  number  of  home-station  bases  in  the  model, 
Xsh  =  Spoke -Hub  DV, 

XHh  =  Xsh  DVs  where  S  =  H  (i.e.  a  hub  DV) 
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Figure  3.2  -  Spoke-Hub  Matrix 


Similar  to  spoke-hub  combinations,  every  potential  Hub-FOB  combination  also 


requires  a  decision  variable,  denoted  as  YHf,  where: 


yhf  = 


1  If  base  H  is  the  hub  that  supports  FOB  F 
0  Otherwise 


Representing  these  DVs  in  the  model  is  a  9  x  39  binary  matrix,  which  lists  Hub 
base  names  along  the  y-axis  (horizontal),  and  FOB  names  along  x-axis  (vertical).  Each 
cell  represents  a  potential  Hub-FOB  combination.  Figures  3.3  and  D.2  show  this  matrix, 
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Figure  3.3  -  Hub-FOB  Matrix 


A  column  along  the  right  side  of  this  matrix  provides  a  sum  of  the  hub-FOB  DVs 
for  each  of  the  FOBs.  By  constraining  each  sum  to  equal  one,  the  model  ensures  the 
assignment  of  each  FOB  to  one  and  only  one  hub;  or  as  formulated: 


14,=  i. 


F= 1 


For  all  values  of  H  (1  thru  n) 

Where  n  =  number  of  home-station  bases  in  the  model, 
m  =  number  of  FOBs  in  the  model, 

Yhf  =  Hub-FOB  DV 


In  any  instance  where  a  hub  DV  equals  one  in  the  spoke-hub  matrix,  the  sum  of 
hub-FOB  DVs  for  that  hub  in  the  hub-FOB  matrix  must  also  equal  one.  To  ensure  this,  a 
linking  constraint  is  necessary.  A  row  along  the  bottom  of  the  matrix  sums  up  the  hub- 
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FOB  DVs  for  each  hub.  The  linking  constraint  maintains  that  the  difference  between  hub 
DV  in  the  spoke-hub  matrix  and  the  sum  of  the  hub-FOB  DVs  in  the  hub-FOB  matrix 
must  be  equal  to  zero;  or  as  formulated: 

f  m  \  For  all  values  of  H  ( 1  thru  n) 

X  ^hf  ~  (X  im  )  =  0 ,  Where  n  =  number  of  home-station  bases  in  the  model, 
v^=i  )  in  =  number  of  FOBs  in  the  model, 

Yhf  =  Hub-FOB  DV, 

Xf-i/i  =  Xsh  DVs  where  S  =  H  (i.e.  a  hub  DV) 

3.3.2  Distance  Objective 

With  the  model’s  core  now  defined,  the  distance  objective  is  easy  to  calculate. 
Figure  D.5  provides  a  screenshot  of  the  Distance  Calculation  Tab.  Using  the  distances 
from  Table  3.1,  each  spoke -hub  combination  has  a  distance  value  of  dsn,  where: 


dsH  =  distance  (miles)  between  Spoke  S  and  Hub  H 


By  multiplying  the  binary  Xsh  DVs  from  the  spoke-hub  matrix  with  the  respective  dsH,  a 
summation  of  the  results  provides  the  distance  total  ( DT)  for  the  solution;  or  as 
formulated: 


DT  =  "Z  X  (X^  »  <4,), 


S=1  H=  1 


Where  DT=  model’s  total  distance  calculation 
n  =  number  of  home-station  bases  in  the  model, 
Xsh  =  Spoke-Hub  DV, 

dsH  =  distance  between  Spoke,  S,  and  Hub,  H 


Next,  a  single  dimensional  value  function  (SDVF)  transforms  the  distance  into  a 
value,  which  ultimately  feeds  into  the  optimization  calculation.  Detennination  of  the 
SDVF  equation  came  by  solving  for  the  minimum  DT  with  the  model  under  no  additional 
constraints.  This  resulted  in  a  DT  of  5458  miles.  Therefore,  the  DT  that  earns  the 
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greatest  value,  or  DTBest,  comes  when  DT  equals  5458.  The  lowest  valued  DT,  DTworst, 
comes  from  multiplying  Digest  by  a  factor  of  4,  resulting  in  21832  miles.  Having  these 
values  allows  for  the  calculation  of  the  distance  objective  value,  Votst,  using: 


V, 


Dist 


1  - 


f 

v 


DT  -  DTBest 

DT  -  DT 

^  ^  Worst  ^ 1  Best  J 


Where  VDist  =  value  earned  for  the  Distance  objective 
DT=  model  total  distance  calculation, 

DTsest  =  DT  where  distance  objective  earns  a  value  of  1, 
DT worst  =  DT  where  distance  objective  earns  a  value  of  0 


This  equation  returns  a  value  of  one  when  DT  equals  Digest,  and  zero  when  DT  equals 

DT worn-  The  SDVF  between  DTBest  and  DT  worst  has  a  negative  linear  slope.  Additionally, 

DTworst  serves  as  the  upper  bound,  or  UB°,  for  DT,  while  DTBest  is  the  lower  bound,  LBD. 

These  bounds  result  in  two  new  constraints  on  DT,  where: 

DT  <  UBDist  Where  DT  =  model  total  distance  calculation, 

UBDlst  =  upper  bound  of  DT 

DT  >  LBDist  Where  DT=  model  total  distance  calculation, 

LBDlst  =  lower  bound  of  DT 

Figure  3.4  below  provides  an  illustration  of  the  VDist  SDVF.  The  VDist  calculated  by  the 
SDVF  ultimately  factors  into  the  objective  function,  as  is  explained  later  in  this  chapter. 


Figure  3.4  -  SDVF  for  VDist 
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3.3.3  Manpower  Objective 

The  manpower  objective  seeks  to  maximize  the  minimum  overage  of  personnel  at 
each  FOB  for  each  job  specialty.  An  overage  occurs  when  a  network  personnel  total 
exceeds  the  demand  at  the  FOB  that  the  network  supports,  by  career  field.  Figures  D.6, 
D.7,  and  D.8  provide  snapshots  of  the  model’s  Manpower  Calculation  Tab.  Table  3.3 
provides  the  number  of  personnel,  by  career  field,  available  at  each  Home-Station  base; 
furthermore  denoted  as  SSsc,  where: 

SSsc  =  number  of  personnel  supplied  from  Spoke,  S,  in  career  field,  C 

By  performing  a  sum  product  of  SSsc  with  the  binary  DVs  of  the  Spoke -Hub  matrix,  for 
each  hub  and  each  career  field,  the  model  detennines  the  hub  supply,  I 1  Sue,  using: 

HSx=Z(SSs(.*Xs„), 

5=1 

For  all  values  of  C  (1  thru  j)  and  all  values  of//(l  thru  n) 

Where  I 1  Sue  =  supply  for  cycle  at  Hub,  H,  in  career  field,  C, 
n  =  number  of  Home-Station  bases  in  the  model, 
j  =  number  of  career  fields  in  the  model, 

SSsc  =  supply  from  Spoke,  S,  in  career  field,  C, 

XSH=  Spoke-Hub  DV 

Table  3.2  summarizes  each  FOBs  per  bucket  personnel  needs.  The  total  demand 
is  then  calculated  by  multiplying  the  per  bucket  needs  by  the  number  of  buckets;  or 
NBuckets ■  Section  2.5  states  that  four  buckets  are  needed  to  minimize  the  change  in  loss  of 
manpower.  However,  since  this  model’s  scope  excludes  key  resources  from  Guard, 
Reserve,  and  OCONUS  forces,  this  research  assumes  that  these  forces  account  for  one 
bucket  at  each  cluster.  Therefore,  NBuckets  is  equal  to  three,  and  the  demand  is  as  follows: 
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FDfc  =  NBuckets  ( BDfc  )  ,  Where  FDfc  =  demand  for  cycle  at  FOB,  F,  in  career  field,  C, 

N Buckets  =  number  of  buckets  per  cycle, 

BDFc  =  demand  per  bucket  at  FOB,  F,  in  career  field  C 

Knowing  the  values  for  FDFc  allows  for  the  calculation  of  the  demand  at  each 
hub.  Perfonning  a  sum-product  of  FDpc  with  the  binary  DVs  of  the  Hub-FOB  matrix, 
for  each  hub  and  each  career  field,  detennines  the  Hub  Demand,  HDHc',  or  as  formulated: 


HDhc  =  ^  ( FDfc  *  Yhf  )  ,  For  all  values  of  C  (1  thru  j)  and  all  values  of//  ( 1  thru  n) 

F=1  Where  HDhc  =  demand  for  cycle  at  Hub,  //,  in  career  field,  C, 

m  =  number  of  FOBs  in  the  model, 
n  =  number  of  home  station  bases  in  the  model, 
j  =  number  of  career  fields  in  the  model, 

FDfc  =  demand  for  cycle  at  FOB,  F,  in  career  field,  C, 

Yhf^  Hub-FOB  DV 


With  the  supply  and  demand  values  known  for  each  Hub,  the  next  step  is  to 
detennine  the  overages.  In  the  overage  calculation,  a  null  factor  masks  bases  that  the 
model  considers  for,  but  does  not  use  as,  a  Hub.  To  mask  unused  hubs,  the  null  factor, 
NFMp,  must  be  a  large  negative  number.  An  acceptable  value  for  NFMp  is  -99.  With  this, 
the  overage  calculation  is  as  follows: 


HOhc  =  HShc  -  HDhc  +  (XHH  - 1  )NFmp 

Where  HOhc  =  cycle’s  overage  at  Hub,  H,  in  career  field,  C 
HShc=  cycle’s  supply  for  a  given  Hand  C, 

HDhc=  cycle’s  demand  for  a  given  //and  C, 

HFMp=  manpower  null  factor, 

XHh  =  Xsh  DVs  where  S  =  H  (i.e.  a  hub  DV) 

For  all  values  of  H  (1  thru  n) 

Using  the  Hub  overages,  a  new  DV,  ZMPC,  finds  the  smallest  value  of  the  Hub 
overages  for  each  of  the  career  fields.  The  following  constraint  bounds  ZMPF : 
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HOhc  >  Z(V1P  ,  For  all  Hubs,  H,  (1  thru  n ),  and  for  all  Career  Fields,  C,  (1  thru  j) 
Where  ZMP  c  =  DV  depicting  smallest  overage  for  the  given  C, 
HOhc=  cycle’s  overage  at  Hub,  H,  in  career  field,  C 

To  assist  in  detennining  the  best  values  for  ZMF  c,  additional  constraints  enforce  an 
upper  bound,  UBMPC,  and  a  lower  bound,  LBMPc,  on  the  DVs  for  each  career  field.  LBMPc 
is  equal  to  zero  for  all  career  fields,  while  UBMP c  is  equal  to  the  career  field’s  rounded 
down,  total  overage  averaged  across  the  nine  FOBs.  The  formulations  for  the  upper  and 
lower  bound  constraints  are: 


Zf  <  UB^IP ,  For  all  career  fields,  C,  (1  thru  j) 

Where  ZMPc  =  DV  depicting  smallest  overage  for  the  given  C, 
UBMP c  =  upper  bound  of  the  ZMP c  DV 

Zf  >  LB^P ,  For  all  career  fields,  C  ,  (1  thru  j) 

Where  ZMPc  =  DV  depicting  smallest  overage  for  the  given  C, 
LBMPc  =  lower  bound  of  the  ZMP c  DV 


The  value  calculations  for  each  career  field  vary  due  to  differing  best-case 
overage  factors.  The  worst-case  factor,  CO  worst,  c  for  each  career  field  is  set  to  zero 
Determining  the  best-case  factor,  COBest.c  requires  a  number  of  calculations.  First 
calculated  is  each  career  field’s  total  overage  using: 


(  n 

> 

(  m 

TOc  = 

yssx 

- 

LFDfc 

\S= 1 

j 

\F=\ 

J 

For  all  career  fields,  C,  (1  thru  j) 

Where  TOc  =  total  cycle  overage  for  a  given  C, 

SSsc  =  supply  from  Spoke,  S,  in  career  field,  C, 

FDpc  =  demand  for  cycle  at  FOB,  F,  in  career  field,  C, 
n  =  number  of  home  station  bases  in  the  model, 
m  =  number  of  FOBs  in  the  model 
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To  maximize  the  minimum  career  field  overage,  the  model  divides  TOc  by  the 
number  of  FOBs.  Next,  due  to  the  extremely  low  likelihood  of  achieving  an  evenly 
divided  solution,  the  model  reduces  the  averaged  overage  by  multiplying  it  by  a  factor 
proportional  to  each  career  field’s  total  supply  and  total  demand.  Finally,  the  model 
selects  CO  Best, c  to  be  the  lowest  rounded  value  between  this  final  calculation  and  the 
averaged  overage  found  in  step  two.  The  complete  calculation  is  as  follows: 


CO  Best  (■  Min 


Int 


TO, 


m 


0.25  £  SS , 


S= 1 


ZFD< 


Int 


TO  c 
m 


For  all  career  fields,  C,  (1  thru  j) 

Where  COBest,c=  Best  case  overage 
for  a  given  C, 

TOc  =  total  cycle  overage  for  a  given  C, 
m  =  number  of  FOB  in  the  model, 
n  =  number  of  home  station  bases, 

SSsc  =  supply  from  Spoke,  S,  for  a  given  C, 
FDpc  =  demand  at  FOB,  F,  for  a  given  C 


The  distance  objective  uses  it  own  SDVF,  shown  in  Figure  3.5,  to  calculate  the 
value  earned  by  each  career  field,  CVc .  This  calculation  is  as  follows: 


CVc  =  1  - 


CO  -ZMP 

Best,C  C 

CO  -CO 

Best,C  Worst, C  J 


For  all  career  fields,  C,  ( 1  thru  j) 

Where  CVc  =  earned  value  for  a  given  C, 

CO  Best, c=  Best  case  overage  for  a  given  C, 

CO  worst,  c=  Worst  case  overage  for  a  given  C, 

ZMPC  =  DV  depicting  smallest  overage  for  a  given  C 
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Figure  3.5  -  SDVF  for  CVc 


Before  calculating  the  total  value  earned  in  the  Manpower  objective,  the  model 
must  consider  the  fact  that  each  career  field  overage  carries  a  different  magnitude  of 
importance,  ICc,  based  on  the  mission  impact  if  not  enough  career  field  personnel  are 
available.  This  magnitude  of  importance  allows  for  the  calculation  of  localized 
weighting.  One  method  of  determining  weight  involves  ranking  the  objectives  from  least 
to  most  important,  then  assigning  the  least  important  objective  with  one  unit  of 
importance.  Then,  working  from  least  to  most  important,  each  objective  receives  its  own 
importance  score  by  comparing  it  to  objectives  already  scored.  For  example,  if  the 
second  least  important  objective  is  twice  as  important  as  the  first,  then  it  receives  a  score 
of  two.  When  all  the  scoring  is  complete,  calculate  an  objective’s  weight  by  dividing  its 
importance  score  by  the  sum  of  all  the  scores.  The  weights  for  all  the  objectives  should 
then  add  to  one.  (Kirkwood,  1997:p70) 

Following  this  method,  personal  experience  and  basic  reasoning  allowed  for 
determining  each  career  field’s  ICc.  Notable  from  these  determinations  is  that  the  ICc 
values  for  Superintendent,  First  Sergeant,  and  Supply  are  equal  to  zero.  This  is  to 
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account  for  the  facts  that  1)  insufficient  data  was  available  for  these  career  fields,  and  2) 
other  career  fields  can  fill  Superintendent  and  First  Sergeant  requirements,  and  other 
squadrons  can  fill  Supply  personnel  requirements.  Another  notable  fact  is  that  the  Chief 
career  field  has  an  ICc  value  of  just  one.  This  is  primarily  to  help  minimize  loss  in  the 
value  calculation  because  of  the  Chief  career  field’s  low  total  overage  value.  Table  3.4 
summarizes  the  ICc  values. 


Table  3.4  -  Magnitudes  of  Importance  for  Career  Fields 


Career  Field,  C 

Magnitude  of 
Importance,  ICc 

1 -Officer 

8 

2-Chief 

1 

3-Superintendent 

0 

4-First  Sergeant 

0 

5- Supply 

0 

6-Electrical 

6 

7-Power  Pro 

6 

8-HVAC 

6 

9-Pavements 

6 

10-Structures 

6 

11-Utilities 

6 

12-Liquid  Fuels 

2 

13-Pest  Mgmt 

2 

14-Engineer  Asst 

8 

15-Ops  Mgmt 

3 

To  find  the  Manpower  objective’s  total  value,  Vmp,  the  model  performs  a  sum- 
product  of  each  CVc  and  a  factor  proportional  to  the  respective  ICc  values  using: 


VM,  =  L  CVC 


C= 1 


IC, 


VL 


2 licc 


C'= 1 


jy 


Where  VMp  =  total  value  earned  for  the  Manpower  objective, 
CVc  =  earned  value  for  a  given  career  field,  C, 

ICc=  magnitude  of  importance  for  a  given  C, 
j  =  number  of  career  fields  in  the  model 
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3.3.4  Mission  Matching  Objective 

The  Mission  Matching  objective  calculation  seeks  to  maximize  the  number  of 
missions  matched  between  FOBs  and  the  bases  that  support  them,  for  each  of  the  seven 
defined  missions.  The  objective  earns  value  when  a  supporting  base’s  mission  matches  a 
mission  at  the  FOB.  Figure  D.l  1  provides  a  screenshot  of  the  Mission  Matching 
Calculation  Tab  from  the  model. 

Table  3.2  defines  the  demand,  using  binary  code  to  represent  whether  a  mission 
does  or  does  not  exist  at  an  FOB.  The  model  defines  this  value  as  FMfm,  where: 

\  1  If  mission  M  is  conducted  at  FOB  F 
FMfu  =  \ 

(  0  Otherwise 


Similarly,  Table  3.3  defines  the  supply,  using  binary  code  to  represent  whether  a 
mission  does  or  does  not  exist  at  a  home-station  (Spoke)  base.  The  model  defines  this 
Spoke  mission  value  as  SMsm,  where: 


SMsm  = 


1  If  mission  M  is  conducted  at  Spoke  S 
0  Otherwise 


To  determine  the  overages,  the  model  first  calculates  the  mission  supply,  MShm, 
and  mission  demand,  MDhm,  at  the  hubs  using  the  Spoke-Hub  and  Hub-FOB  binary  DV 
matrices.  The  formulations  for  these  calculations  are  as  follows: 


n 

MS  _  y  ($m  *X  )  F°r  all  missions,  M,  ( 1  thru  i)  and  all  Hubs,  H,  (1  thru  n) 
"  Where  i  =  number  of  missions  in  the  model, 


5-1 


n  =  number  of  home  station  bases  in  the  model, 
MShm  =  mission  supply  for  the  given  II  and  M, 
SMhm  =  mission  demand  for  the  given  H  and  M, 
Xsh  =  Spoke -Hub  DV 
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MD„U=Y,(FM 

F= 1 

For  all  missions,  M,  (1  thru  i)  and  all  Hubs,  II,  (1  thru  n) 
Where  i  =  number  of  missions  in  the  model, 
m  =  number  of  FOBs  in  the  model, 

MDhm  =  mission  demand  for  the  given  M  and  H, 
FMfm  =  mission  demand  for  the  given  M,  and  FOB,  F, 
Yhf  =  Hub-FOB  DV 


With  these  values  known,  the  next  step  is  to  detennine  the  mission  overages, 
MOhm •  In  the  overage  calculation,  a  null  factor  helps  by  masking  bases  considered  for, 
but  not  used  as,  a  Hub.  This  null  factor,  NFMm,  must  be  a  large  (with  respect  to  the 
objective  values)  negative  number.  An  acceptable  value  for  NFMm  is  -10.  With  this,  the 
overage  calculation  is  as  follows: 


MOhm  =  MShm  +  (1  -  MDhm  )NFmm  +  c XHH  -  1  )NFmm 

For  all  Hubs,  H  (1  thru  n) 

Where  MOHm  =  mission,  M,  overage  at  a  given  H, 
MShm  =  mission  supply  for  the  given  H  and  M, 

MDhm  =  mission  demand  for  the  given  H  and  M, 
NFMm=  null  factor  for  the  Mission  Matching  objective, 
XHh  =  XSh  DYs  where  S  =  II  (i.e.  a  hub  DV) 


Using  the  Hub  overages,  a  new  Decision  Variable,  ZMMM,  finds  the  smallest  value 
of  the  Hub  overages  for  each  of  the  missions.  The  following  constraint  bounds 


MOhm  >  Z^M  For  all  Hubs,  H  ( 1  thru  n),  and  for  all  missions,  M  ( 1  thru  i) 

Where  ZMMM  =  DV  depicting  the  lowest  overage  for  a  given  M, 
MOHm=  overage  for  a  given  M  and  FI 
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Each  mission’s  value  calculation  follows  the  same  SDVF,  as  model  testing  shows 
that  the  optimal  best  case  factors,  MOsestM, ,  and  worst-case  factors,  MO  worst, m ,  are  one  and 
zero,  respectively.  The  upper  bound,  UBMMM,  and  lower  bound,  LBMMM,  values  are  also 
equal  to  one  and  zero,  respectively.  These  values  result  in  the  following  constraint: 


Zmm  <  For  aq  missions,  M,  ( 1  thru  i) 

M  —  M  MM  V  7 

Where  Z  m  =  D V,  smallest  number  of  M  missions  matched, 
UBmmm  =  upper  bound  of  the  ZMMU  DV 

7 mm  >  T  rmm  For  a11  missions’ M’  (1  thru  0 
M  ~  M  Where  ZMMm  =  DV,  smallest  number  of  M  missions  matched, 

LBMP c  =  lower  bound  of  the  ZMMM  DV 


Next,  the  model  employs  an  SDVF,  shown  in  Figure  3.6,  to  calculate  the  value 


earned  by  each  mission,  MVm •  This  calculation  is  as  follows: 


MVm=1 


f 


V 


MOBestM 
MOBestM  — 


-Z 

MO 


MM  V 
M 


Worst, M  y 


For  all  missions,  M,  (1  thru  i) 

Where  MVm  =  earned  value  for  a  given  M, 

MO  Best, m~  Best  case  score  for  a  given  M, 

MO  Worst, m  ~  Worst  case  score  for  a  given  M, 

Zmmm  =  DV  depicting  smallest  score  for  a  given  M 


Figure  3.6  -  SDVF  for  MVm 


53 


Before  calculating  the  total  value  earned  in  the  Mission  Matching  objective,  the 
model  must  consider  the  fact  that  each  mission  could  carry  a  different  magnitude  of 
importance,  IMm .  However,  by  setting  all  the  IMm  values  to  one,  all  missions  are  given 
the  same  level  of  importance,  thus  simplifying  the  preliminary  model,  while  still 
maintaining  the  capability  to  do  future  sensitivity  analysis.  Therefore: 

IMm  =  1 ,  for  all  missions,  M  ( 1  thru  i) 


To  find  the  Mission  Matching  objective’s  total  value,  VMm,  the  model  performs  a 
sum-product  of  each  MVm  and  a  factor  proportional  to  the  respective  IMm  values  using: 

f  \ 


VM„  =±MVU 


M=  1 


IM 


M 


VLm'=i 


Where  VMm=  total  value  earned  for  the  Mission  Match  objective 
i  =  number  of  missions  in  the  model, 

MVm  =  earned  value  for  a  given  mission,  M, 

IMm  =  magnitude  of  importance  for  a  given  M 
For  all  missions  M,  (1  thru  i) 


3.3.5  Airlift  Objective 

The  Airlift  objective  seeks  to  maximize  the  minimum  airlift  capability  over  all  the 
Hubs.  Hubs  gain  one  unit  of  airlift  capability  for  each  assigned  Spoke  base  that  has  airlift 
capability.  Figure  D.9  provides  a  screen  shot  of  the  model’s  Airlift  Calculation  Tab. 
Table  3.3  summarizes  Spoke  airlift  capability,  denoted  as  SAs,  where: 


|  1  If  Spoke  S  has  airlift  capability 
i  0  Otherwise 


54 


Using  this  information,  the  model  is  able  to  determine  Hub  airlift  capability,  HAh, 
by  perfonning  a  sum-product  of  the  Spoke-Hub  DVs  and  the  respective  SAs  values.  The 
formulation  for  this  is  as  follows: 

HAh  =  J  (SA  ,  *  XSH )  For  all  Hubs,  H,  ( 1  thru  n) 

5=1  Where  n  =  number  of  home  station  bases  in  the  model, 

HAh=  total  airlift  capability  at  a  given  H, 

SAs  =  airlift  capability  at  a  given  Spoke,  S, 

Xsh  =  Spoke -Hub  DV 


Next,  for  the  Airlift  objective  calculation,  the  model  masks  all  non-Hub  bases 
with  a  null  factor.  The  null  factor  for  the  Airlift  objective,  NFAC,  is  set  to  -3,  as  there  are 
only  19  airlift  capable  bases,  which,  when  averaged  over  the  9  FOBs,  results  in  a  value 
no  greater  than  2.  With  this,  the  model  finds  Hub  Airlift  objective  scores,  AOh,  using: 


AOH  =  HAh  +  (XHH  - 1) NFac  For  all  Hubs,  H,  ( 1  thru  n) 

Where  AOh  =  Airlift  objective  score  at  a  given  H, 
HAh  =  total  airlift  capability  at  a  given  H, 

XHh  =  Xsh  DVs  where  S  =  H  (i.e.  a  hub  DV), 
NFac  =  null  factor  for  the  Airlift  objective 

Using  the  AOh  values,  a  new  Decision  Variable,  ZAC,  finds  the  smallest  value  of 
the  Hub  Airlift  objective  scores.  The  following  constraint  bounds  ZAC  : 


AO  >  ZAC  For  all  Hubs,  H,  ( 1  thru  n) 

Where  ZiC  =  DV  depicting  the  lowest  Airlift  objective  score, 
AOh=  Airlift  objective  score  at  a  given  H 


The  value  calculation  uses  another  SDVF,  shown  in  Figure  3.7,  therefore  the 
model  needs  a  best-case  factor,  AOsest,  and  a  worst-case  factor,  AOworst ■  Following  the 
same  logic  used  to  establish  the  NFac  value,  the  best-case  value  is  set  equal  to  two.  The 
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worst-case  value  is  set  to  zero.  Similarly,  the  upper  bound,  UBAC,  is  set  to  two,  and  the 
lower  bound,  LR4C,  is  set  to  zero,  resulting  in  the  following  constraints: 


ZAC  <  ubac 
ZAC  >  lbac 


Where  Z4C  =  DV  depicting  the  minimum  airlift  capability, 
UBac  =  upper  bound  of  the  ZA(  DV 

Where  ZAC  =  DV  depicting  the  minimum  airlift  capability, 
LR4C  =  lower  bound  of  the  ZAC  DV 


Now  the  SDVF  can  determine  the  Airlift  objectives  value,  Vac,  using: 


Vac=  1- 


'  AOBest  -ZAC  > 

40  _  40 

^  ^  Best  Worst  J 


Where  Vac  =  earned  value  for  the  Airlift  objective 
AO  Best  ~  Best  case  score  for  the  Airlift  objective, 
AOWorst=  Worst  case  score  for  the  Airlift  objective, 
ZH  =  DV  depicting  lowest  Airlift  objective  score 


Figure  3.7  -  SDVF  for  VAC 


3.3.6  Weather  Objective 

The  Weather  objective  seeks  to  maximize  the  number  of  cold- weather  bases 
assigned  to  the  model’s  only  cold-weather  FOB,  Manas  AB.  Figure  D.  10  shows  a 
screenshot  of  the  Weather  Calculation  Tab.  Table  3.3  denotes  base  cold  weather  status 
using  binary  variables  SWs,  where: 

1  If  Spoke  S'  is  a  cold  -  weather  base 


SWr  =  ■ 


0  Otherwise 
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Using  this  information,  the  model  is  able  to  detennine  the  number  of  cold-weather 
bases  at  each  of  the  Hubs,  HWh,  by  performing  a  sum-product  of  the  Spoke-Hub  DVs 
and  the  respective  SWs  values.  The  fonnulation  for  this  is  as  follows: 


HWh  =  Yj  (SWs  *  Xsh  )  For  a11  Hubs’  H>  ( 1  thru  n) 

5=1  Where  n  =  number  of  home  station  bases  in  the  model, 

HWh=  number  of  cold  weather  bases  assigned  to  a  given  H, 

SWs  =  binary  cold  weather  value  for  a  given  Spoke,  S, 

XSH=  Spoke-Hub  DV 


The  model  must  also  mask  all  potential  Hubs  that  are  not  supporting  Manas  AB, 
regardless  of  whether  or  not  they  are  an  actual  Hub.  To  do  this,  it  uses  a  null  factor, 
NFwx,  which  has  an  acceptable  value  of  -4.  The  model  can  now  calculate  each  Hub’s 
cold  weather  score,  WOh,  keeping  in  mind  that  Manas  AB  is  currently  the  only  FOB  of 
concern,  though  the  model  could  consider  more.  Given  this,  the  model  only  considers  the 
single  FOB  (i.e.  m  =  8),  and  the  Hub  cold  weather  score  calculation  is  as  follows: 


WOH  =  HWh  +  (X HH  - 1  )NFWX  For  all  Hubs,  H,  ( 1  thru  n) 

Where  WOh  =  Weather  objective  score  at  a  given  H, 
HWh  =  Number  of  cold  weather  bases  at  a  given  H, 
NFWX  =  null  factor  for  the  Weather  objective, 

X//h  =  Xsh  DVs  where  S  =  H  (i.e.  a  hub  DV) 


Using  the  WOh  values,  a  new  Decision  Variable,  Zwx,  finds  the  smallest  value  of 
the  Hub  Weather  objective  scores,  which  should  occur  at  the  Manas  AB  Hub.  The 
following  constraint  detennines  Zwx  : 


WO H  >ZWX  For  all  Hubs,  H,  (1  thru  n) 

Where  Znx  =  DV  depicting  lowest  Weather  objective  score, 
WOH=  Weather  objective  score  for  a  given  H 
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The  value  calculation  uses  another  SDVF,  shown  in  Figure  3.8;  therefore,  the 
model  needs  a  best-case  factor,  WOnesh  and  a  worst-case  factor,  WO  worst-  After  much 
trial  and  error  analysis,  best-case  value  is  set  to  three.  The  worst-case  value  is  set  to  zero; 
that  is,  when  the  model  assigns  no  cold  weather  bases  to  Manas  AB,  the  objective  earns 
zero  value.  Similarly,  the  upper  bound,  UBWX,  is  set  to  three,  and  the  lower  bound,  LBUX, 
is  set  to  zero,  resulting  in  the  following  constraints: 

Zwx  <  JJBWX  Where  Zwx  =  DV  depicting  the  lowest  Weather  objective  score, 

UBWX  =  upper  bound  of  the  Zwx  DV 


Z”A  >  LB"  '  Where  Zwx  =  DV  depicting  the  lowest  Weather  objective  score, 

LBWX  =  lower  bound  of  the  Zwx  DV 


Now  the  SDVF  can  determine  the  Weather  objectives  value,  Vwx,  using: 


Where  Vwx=  value  earned  for  the  Weather  objective 
WO  Best  =  best  case  score  for  the  weather  objective, 
WOworst =  worst  case  score  for  the  Weather  objective, 
Zwx=  DV  depicting  lowest  Weather  objective  score 


V  =  1- 

v  wx  1 


'  WOBest-Zwx  A 
yWOBest-WOWorst J 


Figure  3.8  -  SDVF  for  Vwx 
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3.4  Determining  Weights 

Whenever  dealing  with  multiple,  and  often  conflicting,  objectives,  weights  for 
terms  in  the  objective  function  become  a  major  factor  in  determining  best  solution.  In 
this  model,  there  are  five  objectives,  thereby  requiring  five  corresponding  weights.  Using 
the  same  logic  applied  in  Section  3.3.3  for  determining  magnitudes  of  importance,  the 
first  step  in  detennining  weights  is  to  rank  order  the  objectives  by  importance,  from  least 
to  greatest.  Relying  on  personal  experience,  the  order  of  objectives  from  least  to  most 
important  is:  1)  Mission  Matching,  2)  Weather,  3)  Airlift,  4)  Manpower,  and  5)  Distance. 

The  second  step  to  weighting  is  to  determine,  by  what  magnitude,  the  non-least 
important  objectives  compare  to  the  least  important  objective.  A  comparison  of  actual 
and  expected  results  shows  that  the  Mission  Matching,  Airlift,  and  Weather  objectives  are 
equally  least  important  objectives.  By  assigning  a  weight  of  one,  the  model  essentially 
treats  these  objectives  as  having  minimum  value.  The  balance  between  the  Manpower 
and  Distance  objectives  seems  less  clear.  While  maximizing  the  manpower  overage 
appears  most  important,  doing  so  means  sacrificing  distance,  which  leads  to  non- 
regionalized  hub-and-spoke  clusters.  In  addition,  this  research  already  assumes  that 
manpower  shortfalls  are  accounted  for  by  organizations  outside  of  the  model’s  scope,  to 
include  Guard,  Reserve,  PACAF,  and  USAFE  forces.  Analysis  of  the  actual  and 
expected  results  shows  that  the  Manpower  objective  is  twice  as  important,  and  the 
Distance  objective  is  ten  times  as  important,  as  any  one  of  the  least  important  objectives. 
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The  final  step  in  weighting  is  to  sum  up  the  magnitudes  of  importance  and  apply  a 
factor  to  each  of  the  objectives  based  on  these  values.  Table  3.5  shows  the  final  weights 
for  the  five  objectives. 


3.5  The  Objective  Function 

Having  the  values  and  weights  for  each  of  the  objectives  now  allows  formulation 
of  the  model’s  objective  function  (OF),  which  is  a  sum  product  of  the  values  with  their 
respective  weights: 

Maximize:  OF  =  (VMUWMM )  +  (VwxWwx)  +  (VACWAC)  +  (V Dls,W Dlst)  +  (V MPW MP) 

Where  Vmm=  value  earned  for  the  Mission  Matching  objective, 

WMm  =  weighting  for  the  Mission  Matching  objective, 

V /ex  =  value  earned  for  the  Weather  objective, 

Wwx  =  weighting  for  the  Weather  objective, 

Vac  =  value  earned  for  the  Airlift  objective, 

WAc  =  weighting  for  the  Airlift  objective, 

Vnist =  value  earned  for  the  Distance  objective, 

WDist  =  weighting  for  the  Distance  objective, 

Vmp  =  value  earned  for  the  Manpower  objective, 

WMp  =  weighting  for  the  Manpower  objective 


Table  3.5  and  Figure  D.4  show  a  screenshot  of  the  model’s  Objective  Function 
Calculation  Tab.  Figure  D.3  shows  a  screenshot  of  the  lower  half  of  the  Optimization 
Tab,  which  demonstrates  how  the  model  calculates  each  of  the  objective’s  scores.  In 
table  3.5,  the  objective  score  is  dependent  on  each  objective’s  formulation.  For  the 
Manpower  and  Mission  Matching  objectives,  the  score  is  the  summed  locally  weighted 
values  across  all  Career  Fields  and  Missions,  respectively.  For  the  Distance  objective, 
the  score  reflects  the  DT  value.  While  for  the  Airlift  and  Weather  objectives,  the  scores 
are  the  ZAC  and  7WX  values,  respectively.  The  objective  value  is  found  by  using  each 
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objective’s  respective  SDVF.  An  objective’s  weight  is  determined  by  dividing  its 
magnitude  of  importance  by  the  sum  of  all  the  magnitude  of  importance  values.  Finally, 
the  weighted  value  is  a  multiplication  of  the  objective  values  and  the  weights. 


Table  3.5  -  Objective  Function  Tab 


A 

B 

C 

D 

E 

F 

1  Objective 

Objective 

Score 

Objective 

Value 

Magnitude  of 
Importance 

Weight  of 
Objective 

Weighted 

Value 

2  Manning 

0.743265 

0  743265 

2 

0  1333333 

0  099 

3  Distance 

8886 

0  791 

10 

0  6666667 

0.527 

4  Airlift 

1 

0.5 

1 

0  0666667 

0.033 

5  Weather 

3 

1 

1 

0  0666667 

0  067 

6  Mission 

0  571429 

0  571429 

1 

0  0666667 

0.038 

7  TOTALS 

NA 

NA 

15 

1 

0.7643 

3.6  Summary 

Chapter  3  presented  and  explained  the  methodology  used  in  developing  the  LP 
model.  First,  it  explains  the  models  development  by  explaining  how  Hub-and-Spoke 
networking  is  applicable  to  the  problem.  The  chapter  provides  a  basic  model  to  help 
identify  the  many  nodes  and  arcs  in  the  network.  Next,  there  was  a  general  overview  of 
the  model’s  DVs,  objectives,  and  constraints,  which  provides  the  framework  for  the 
actual  formulation.  The  construction  of  the  model  takes  up  the  bulk  of  the  chapter, 
providing  a  detailed  breakdown  of  all  the  model’s  variables,  parameters,  and  formulas 
that  determine  the  value  earned  by  each  objective.  Finally,  combining  the  objective 
values  with  objective  weighting  results  in  the  formulation  of  the  objective  function. 

Now,  with  the  model  built,  Chapter  4  examines  the  results  and  looks  at  how  sensitive  the 
model  is  to  adjustable  parameters  such  as  weights,  magnitudes  of  importance,  upper  and 
lower  bounds,  and  null  factors. 
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4.  ANALYSIS  AND  RESULTS 


4.1  Chapter  Overview 

Chapter  4  looks  at  the  model’s  results  to  determine  whether  it  is  functioning  as 
expected,  whether  the  solutions  are  reasonable  given  the  assumptions,  and  how  the  model 
might  be  improved.  The  Scenario  Evaluation  section  reviews  a  collection  of  solutions 
generated  by  the  model.  For  each  scenario,  Appendix  C  includes  a  graphical  depiction 
and  solution  summary,  while  the  text  provides  a  dictated  investigation.  Next,  sensitivity 
analysis  explores  how  the  variation  of  model  parameters,  such  as  weights  and  bounds, 
affect  the  solution.  Chapter  4  concludes  with  a  discussion  of  overall  findings. 

4.2  Scenario  Evaluations 

By  varying  model  parameters,  such  as  weights  and  bounds,  the  solver  engine  was 
able  to  produce  a  number  of  hub-spoke  network  solutions,  which  met  the  current  model’s 
constraints.  For  each  of  the  parameter  change  iterations,  a  single  model  could  produce 
multiple  solutions,  or  scenarios,  depending  on  the  run  time  allowed.  These  scenarios 
provide  insight  on  how  to  calibrate  the  model  to  achieve  reasonable  results.  In  all,  the 
evaluation  process  generated  approximately  40  scenarios  of  varying  degrees  of 
attractiveness  and  acceptability.  This  research  defines  the  ideal  scenario  as  having  high 
values  in  each  of  the  objectives,  meeting  all  constraints,  and  producing  networks  that 
have  tight  clustering.  This  section  analyzes  ten  of  these,  each  chosen  based  on  when 
during  the  evaluation  period  the  scenario’s  generation  occurred,  the  test  model’s  focus, 
and  the  values  of  the  individual  objectives  and  the  objective  function  value.  Figure  4. 1 
provides  an  overall  summary  of  these  ten  scenarios. 
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Scenerio 

Test  Model 

V  Dist 

V  MP 

Vac 

V  wx 

V  MM 

OF  Value 

10 

N1 

0.79064 

0.74326 

na 

1 

0.57143 

0.76429 

9 

N2 

0.77171 

0.75603 

0.5 

1 

0.71429 

0.76290 

8 

M4 

0.75205 

0.89876 

0.5 

1 

0.14286 

0.73072 

7 

M2 

0.76408 

0.56930 

0.5 

1 

0.57143 

0.72339 

6 

B4 

0.78930 

0.47262 

0.5 

1 

0.14286 

0.69874 

5 

B6 

0.80035 

0.39020 

0.5 

1 

0.14286 

0.69512 

4 

El 

0.68981 

0.60461 

0.5 

1 

0.71429 

0.68811 

3 

B5 

0.75840 

0.41847 

0.5 

1 

0.28571 

0.68044 

2 

Cl 

0.19177 

0.53907 

0.5 

0.67 

0.42857 

0.30607 

1 

C5 

0.04916 

0.93255 

0.5 

0.67 

0.28571 

0.25394 

Figure  4.1  -  Summary  of  the  Analysis  Scenarios 


Scenario  1:  Objective  function  value  =  0.25394  (Test  Model  C5) 

Early  development  of  the  model  placed  greater  emphasis  on  maximizing  the 
Manpower  objective.  While  this  seems  logical,  under  these  conditions  the  model 
produces  scenarios  lacking  balance  between  all  objectives,  particularly  Distance.  Figure 
C.l  shows  that  Scenario  1  has  no  clear  boundaries  between  the  nine  networks.  The 
distance  total  for  this  scenario  is  21,027  miles,  with  a  maximum  arc  distance  of  2,893 
miles.  Scenario  1  does  meet  both  the  Airlift  and  Cold  Weather  objectives,  as  every 
network  has  at  least  one  airlift  asset,  and  Manas  has  support  from  two  cold  weather  bases. 
For  the  Mission  Matching  objective,  experienced  personnel  are  available  for  eight  of  the 
17  missions.  Scenario  1  earns  most  its  value  from  the  Manpower  objective,  as  key  career 
fields  earn  very  high  minimum  scores.  Table  C.  1  provides  a  summary  of  Scenario  1, 
which,  though  feasible,  scores  as  marginal  overall  due  to  its  lack  of  clustering. 


Scenario  2:  Objective  function  value  =  0.30607  (Test  Model  Cl) 

This  alternative  is  a  result  of  trying  to  balance  the  Distance  and  Manpower 


objectives.  In  a  side-by-side  comparison  of  Figures  C.l  and  C.2,  Scenario  2  results 
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clearly  improve  on  clustering.  Table  C.2  shows  that  the  value  gained  by  decreasing  the 
distance  total  to  18,692  miles  and  maximum  distance  to  2,834  miles  came  as  a  trade-off 
in  Manpower.  While  each  career  field  does  have  a  non-negative  minimum  value,  and  key 
career  fields  retained  reasonably  high  values,  Scenario  2  is  not  as  strong  as  Scenario  1  in 
the  Manpower  objective.  Scenario  2  does  meet  both  Airlift  and  Cold  Weather  objectives, 
with  a  minimum  Airlift  score  of  one,  and  two  cold  weather  bases  supporting  Manas.  In 
the  Mission  Matching  objective,  experienced  personnel  are  available  for  nine  out  of  17 
missions.  Overall,  Scenario  2  is  better  than  Scenario  1,  having  an  acceptable  trade-off 
between  Distance  and  Manpower;  however,  there  is  still  no  clustering. 

Scenario  3:  Objective  function  value  =  0.68044  (Test  Model  B5) 

Scenario  3  appears  to  be  closer  to  the  desired  balance  in  objectives,  as  seen  in 
Figure  C.3  and  Table  C.3.  With  a  total  distance  of  9,414  miles  and  a  maximum  distance 
of  518,  this  alternative  improves  on  total  distance  and  has  significantly  tighter  clusters. 
The  Airlift  objective  score  is  unchanged,  with  a  minimum  airlift  score  of  one.  However, 
the  Cold  Weather  objective  is  an  improvement  over  the  first  two  scenarios,  with  three 
cold  weather  bases  now  supporting  Manas.  The  Mission  Matching  objective  scores  well, 
with  experienced  personnel  supporting  12  of  the  17  missions.  However,  the  total  value 
earned  for  the  Manpower  is  lower  than  both  Scenarios  1  and  2.  Overall,  the  tight 
clustering  of  the  networks,  and  the  high  marks  earned  in  the  Mission  Matching,  Cold 
Weather,  and  Airlift  objectives,  makes  Scenario  3  a  reasonable  solution.  While  the 
Manpower  objective  score  is  less  than  desirable,  there  is  a  potential  to  overcome  this  by 
the  addition  of  resources  outside  the  model  (Guard,  Reserve,  USAFE,  and  PACAF). 
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Scenario  4:  Objective  function  value  =  0.68811  (Test  Model  El) 

In  the  next  iteration  of  development,  Scenario  4  attempts  to  place  significantly  more 
weight  on  the  distance  objective,  which  results  in  a  new  set  of  clusters.  As  seen  in  Figure 
C.4  and  Table  C.4,  the  total  distance  remains  low,  at  10,537  miles,  with  a  maximum 
distance  of  994  miles.  Manpower  scores  are  slightly  better  than  that  seen  in  the  previous 
two  scenarios,  and  there  is  no  change  in  the  Airlift  or  Cold  Weather  objectives,  when 
compared  to  Scenario  3.  Under  the  Mission  Matching  objective,  this  scenario  supports 
13  of  the  17  missions.  However,  though  this  scenario  does  yield  high  scores  in  nearly  all 
objectives,  it  is  still  not  perfect.  Spokes  such  as  McConnell  AFB  must  travel  too  far,  and 
there  is  a  poorly  defined  boundary  between  the  Sheppard  AFB  and  Dyess  AFB  networks. 
Both  of  these  issues  stem  from  the  Distance  objective. 

Scenario  5:  Objective  function  value  =  0.69512  (Test  Model  B6) 

The  generation  of  Scenario  5,  shown  in  Figure  C.5  and  Table  C.5,  came  from  an 
earlier  test  model  that  places  almost  all  emphasis  on  distance,  and  demonstrates  where  the 
balance  between  the  objectives  shifts  too  far.  This  alternative  has  the  best  total  distance 
over  all  the  scenarios,  with  only  8,727  total  miles  and  a  reasonable  maximum  distance  of 
796  miles.  Again,  the  Airlift  and  Cold  Weather  objective  values  remain  unchanged.  In 
the  Mission  Matching  objective,  there  are  experienced  personnel  for  nine  of  the  17 
missions,  which  notably  ties  for  the  lowest  score  across  the  ten  scenarios.  Additionally, 
though  all  career  fields  do  score  non-negative  minimum  values,  the  total  Manpower 
objective  value  is  the  lowest  among  all  the  scenarios,  likely  due  to  the  low  scores  for  key 
career  fields.  That  said,  this  scenario’s  clustering  is  the  best  seen  yet,  with  only  one 
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minor  concern  for  the  distance  between  Beale  AFB  and  its  hub.  Overall,  Scenario  5  is 
worthy  of  further  consideration  given  the  potential  to  improve  Manpower  with  resources 
outside  the  model,  such  as  personnel  from  Guard,  Reserve,  or  OCONUS. 

Scenario  6:  Objective  function  value  =  0.69874  (Test  Model  B4) 

Shown  in  Figure  C.6  and  Table  C.6,  Scenario  6  is  similar  to  the  previous  scenario 
in  that  it  shares  the  same  Airlift,  Cold  Weather,  and  Mission  Matching  objective  values. 

It  differs  in  that  it  loses  value  from  the  Distance  objective,  due  to  an  increase  of  less  than 
200  miles,  to  8,909  total  miles,  and  a  maximum  distance  of  614  miles.  In  return  for  this 
tradeoff,  the  Manpower  objective  increases  significantly,  meaning  this  solution  is  closer 
to  balancing  the  objectives.  Overall,  Scenario  6  has  excellent  clustering  due  to  the 
Distance  objective,  and  the  Airlift,  Cold  Weather,  and  Manpower  objectives  all  score 
within  a  reasonable  range.  However,  the  low  score  for  the  Mission  Matching  objective 
leaves  Scenario  6  with  some  room  for  improvement. 

Scenario  7:  Objective  function  value  =  0.72339  (Test  Model  M2) 

With  respect  to  the  previous  scenario,  Scenario  7,  shown  in  Figure  C.7  and  Table 
C.7,  scores  the  same  for  the  Airlift  and  Cold  Weather  objectives,  improves  in  Mission 
Matching  and  Manpower  objectives,  and  loses  value  in  the  Distance  objective.  Mission 
Matching  improves  significantly,  with  support  for  10  out  of  17  missions.  The  Manpower 
objective  improves  by  yielding  reasonable  levels  of  overages  in  key  career  fields. 
However,  the  minor  drop  in  the  Distance  objective’s  score  is  a  significant  one.  The 
addition  400  miles,  bringing  the  total  to  9,321  miles,  and  the  maximum  distance  to  796 
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miles,  results  in  undesirable  clustering;  specifically,  there  are  poorly  defined  boundaries 
between  the  Cannon  AFB  and  Dyess  AFB  networks,  as  well  as  between  the  Bolling  AFB 
and  Dover  AFB  clusters.  For  this  reason,  Scenario  7  is  likely  not  the  best  alternative. 

Scenario  8:  Objective  function  value  =  0.73072  (Test  Model  M4) 

Scenario  8,  shown  in  Figure  C.8  and  Table  C.8,  is  second  out  of  all  scenarios  in 
the  Manpower  objective;  only  Scenario  1  is  better.  This  high  score  is  due  to  the 
outstanding  overages  in  key  Career  Fields,  which  had  minimum  overages  such  as  15 
Officers,  27  Electricians,  41  HVAC,  42  Structures,  41  Utilities,  and  25  EAs.  In 
comparison  with  Scenario  7,  the  Distance  objective  value  only  decreases  slightly,  with  a 
total  of  9,5 18  miles  and  a  maximum  of  1,014  miles.  These  values  produce  good  clusters 
in  this  scenario.  There  was  no  change  in  the  Airlift  objective,  with  a  minimum  of  one 
Airlift  capability  at  each  Hub.  The  Cold  Weather  objective  still  earns  full  value,  as  in  the 
previous  scenarios;  however,  this  scenario  actually  has  four  cold  weather  bases  at  Manas. 
On  the  downside,  Scenario  8’s  Mission  Matching  score  ties  for  lowest  among  all 
scenarios.  As  a  result,  Scenario  8  is  an  acceptable  solution  with  room  for  improvement. 

Scenario  9:  Objective  function  value  =  0.76290  (Test  Model  N2) 

Scenario  9,  shown  in  Figure  C.9  and  Table  C.9,  is  a  result  of  the  most  recent, 
analysis  driven,  updates  to  the  model.  Using  clearly  defined  upper  and  lower  bounds,  as 
Chapter  3  explains,  the  model  produced  solutions  closer  to  the  desired  results.  Scenario  9 
yields  some  of  the  highest  values  across  all  objectives.  The  Distance  objective  score  is 
fourth  best  overall,  with  a  total  distance  of  9, 196  miles,  and  a  maximum  distance  of  710 


67 


miles.  The  Manpower  objective  is  third  best  overall,  mostly  due  to  the  relatively  high 
minimum  overage  scores  in  key  career  fields.  The  Mission  Matching  objective  ties  for 
best  overall,  with  the  scenario  supporting  13  out  of  17  missions.  There  were  no  value 
changes  for  the  two  remaining  objectives.  Overall,  Scenario  9  shows  good  clustering, 
and  is  defiantly  worth  consideration. 

Scenario  10:  Objective  function  value  =  0.76429  (Test  Model  Nl) 

The  best  model  generated  scenario,  both  in  value  and  in  regional  clustering,  is 
Scenario  10;  shown  in  Figure  C.10  and  Table  C.10.  Again,  this  scenario  is  the  result  of 
the  latest  improvements  in  the  model,  and  yields  some  of  the  highest  marks  across  all 
objectives.  The  Distance  objective  score  is  second  overall,  with  a  total  distance  of  8,886 
miles,  and  a  maximum  distance  of  757  miles.  The  Manpower  objective  scores  fourth 
overall,  again  due  to  relatively  high  minimum  overage  scores  in  key  career  fields.  The 
Mission  Matching  objective  ties  for  third  overall,  with  the  scenario  supporting  12  out  of 
17  missions.  Again,  there  are  no  changes  in  the  Airlift  or  Cold  Weather  objectives. 
Overall,  Scenario  10  shows  some  the  best  clusters,  with  well-defined  network  regions, 
and  yields  great  scores  across  all  objectives.  For  these  reasons,  Scenario  10  is  the  most 
idealistic  alternative  among  the  all  scenarios  generated  by  the  model. 

4.3  Sensitivity  Analysis 

The  model  uses  a  number  of  parameters  that  create  fluctuations  in  the  solution. 
The  most  significant  of  these  parameters  are  objective  weights  and  bounds.  This  section 
covers  both  single  and  two-way  sensitivity  analysis  of  some  of  these  parameters,  using 
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the  above  scenarios  as  points  of  reference.  The  analysis  also  uses  the  model’s  OF 
formula,  as  seen  in  Section  3.5,  along  with  the  initial  values  shown  in  Table  3.5,  and  the 
individual  objective  values  as  shown  in  Figure  4.1. 


4.3.1  Single  Factor  Analysis  of  Waist 

For  the  Distance  objective,  the  model’s  default  weight  is  set  at  10.  Therefore,  the 
sensitivity  analysis  explores  the  resulting  Objective  Function  value  with  Waist  varying 
from  zero  to  20,  with  all  other  values  held  constant.  The  results,  shown  in  Figure  4.2, 
illustrate  that  while  Scenario  10  earns  the  best  OF  value  for  the  current  weight  or  better, 
for  any  lower  Warn  Scenario  9  earns  a  higher  OF  value.  Furthennore,  Scenario  9  scores 
relatively  equal  to  Scenario  10  when  Waist  has  a  value  of  10  or  greater.  This  analysis 
identifies  a  significant  concern  over  the  proper  weighting  of  Waist- 


Scenario 


Figure  4.2  -  Sensitivity  Analysis  for  Waist 
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4.3.2  Single  Factor  Analysis  of  Wmp 

The  Manpower  objective’s  weight  has  a  default  value  of  two.  Since  weights  must 
be  non-negative,  this  analysis  investigates  the  variance  of  Wmp  over  a  range  of  zero  to  10, 
with  all  other  values  held  constant.  Figure  4.3  shows  the  results  of  this  analysis.  Across 
the  entire  range  of  the  analysis,  Scenario’s  9  and  10  appear  to  tie  in  OF  value. 
Furthermore,  both  of  these  scenarios  have  the  highest  OF  value  when  Wmp  has  a  value  of 
plus  or  minus  two  from  the  current  value.  However,  once  Wmp  attains  a  weight  of  five  or 
more,  Scenario  8  achieves  the  best  OF  value.  These  results  show  that  there  is  a  minor 


concern  over  the  proper  weighting  of  Wmp. 


Figure  4.3  -  Sensitivity  Analysis  for  Wmp 


4.3.3  Single  Factor  Analysis  of  Wac 

The  Airlift  objective’s  weight  has  a  default  value  of  one.  This  analysis 
investigates  the  variance  of  Wac  over  a  range  of  zero  to  10,  with  all  other  values  held 
constant.  Figure  4.4  shows  the  results  of  this  analysis.  Given  that  this  is  a  reasonable 
range,  the  analysis  shows  that  Wac  in  this  range  does  not  affect  solution  quality. 
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Figure  4.4  -  Sensitivity  Analysis  of  Wac 


4.3.4  Single  Factor  Analysis  of  Wwx 

The  Cold  Weather  objective’s  weight  has  a  default  value  of  one.  This  analysis 
investigates  the  variance  of  tfWover  a  range  of  zero  to  10,  with  all  other  values  held 
constant.  Figure  4.5  shows  the  results  of  this  analysis.  Given  that  this  is  a  reasonable 
range,  the  analysis  shows  that  WWx  in  this  range  does  not  affect  solution  quality. 


Figure  4.5  -  Sensitivity  Analysis  of  Wwx 
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4.3.5  Single  Factor  Analysis  of  Wmm 

The  Mission  Matching  objective’s  weight  has  a  default  value  of  one.  This 
analysis  investigates  the  variance  of  Wmm  over  a  range  of  zero  to  10,  with  all  other  values 
held  constant.  Figure  4.6  shows  the  results  of  this  analysis.  The  results  identify  a  high 
level  of  concern  over  the  proper  weighting  of  Wmm  as  they  show  Scenario  9  achieveing 
the  best  OF  value  for  all  values  greater  than  the  current  value  of  one.  Furthennore,  when 
Wmm  drops  to  zero,  Scenarios  10  and  8  have  approximately  equal  Of7  values.  To  properly 
investigate  this  concern,  the  next  logical  step  is  to  perfonn  two-way  sensitivity  analysis  to 
see  how  changing  multiple  parameters  affects  the  solution. 


4.3.6  Two-Way  Analysis  of  WDist  and  WMp 

The  two-way  analysis  uses  a  similar  approach  to  that  seen  in  the  single  factor 
analysis,  only  that  it  adjusts  two  factors,  and  it  reports  only  the  best  solution  for  the  given 
values.  By  performing  this  analysis  on  all  ten  possible  combinations  of  the  five  weight 
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factors,  this  research  identities  four  notable  sensitivity  trends.  The  first  trend  comes  from 
the  analysis  of  Woist  and  Wmp,  which  have  default  values  of  10  and  2  respectively.  Shown 
in  Figure  4.7,  this  pair  is  the  most  dynamic  of  all  10  two-way  analysis  combinations.  The 
analysis  shows  that  Scenario  10  has  the  highest  OF  value  as  long  as  the  ratio  of  Waist  to 
Wmp  remains  at  or  above  the  current  level.  If  the  ratio  drops,  Scenarios  8  and  9  become 
best,  dependent  on  Wmp ■  The  analysis  also  shows  instances  where  Scenarios  1  and  4  have 
the  best  OF  value;  however,  this  only  happens  when  Woist  equals  zero,  which  is  an 
unlikely  occurrence,  and  therefore  should  not  be  of  concern. 
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Figure  4.7  -  Two-Way  Analysis  of  ffo,v,and  WMP 


4.3.7  Two-Way  Analysis  of  Woist  and  Wmm 

The  next  trend  comes  from  the  analysis  of  WDist  and  Wmm,  which  have  default 
values  of  10  and  1  respectively.  The  analysis,  shown  in  Figure  4.8,  again  identifies  how 
sensitive  the  objective  function  is  to  these  two  weights.  It  essentially  shows  that  Scenario 
10  only  has  the  best  OF  value  if  Wois  is  10  or  greater,  and,  in  all  but  two  instances,  where 
Wmm  is  one  or  less.  Scenario  8  has  the  best  OF  value  when  WMM  is  equal  to  zero  and 
WDist  is  less  than  10.  Flowever,  this  research  views  this  as  an  unlikely  situation.  For  all 
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other  values  of  Wotst  and  Wmm,  Scenario  9  comes  out  as  having  the  best  OF  value.  This 
trend  illustrates  the  fact  that  Scenario  9  is  a  competitive  alternative  to  Scenario  10. 
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Figure  4.8  -  Two-Way  Analysis  of  Woist  and  Wmm 


4.3.8  Two-Way  Analysis  of  Wmp  and  Wmm 

The  third  trend  comes  from  the  analysis  of  Wmp  and  Wmm,  which  have  default 
values  of  two  and  one,  respectively.  The  analysis,  shown  in  Figure  4.9,  reveals  that 
Scenario  10  is  only  has  the  best  OF  value  in  six  instances  on  this  analysis.  Considering 
the  fact  that  it  is  unlikely  for  either  Wmp  or  Wmm  to  equal  zero,  the  number  of  instances 
where  Scenario  10  has  the  best  OF  value  drops  to  three.  This  occurs  only  when  WMm 
equals  one  and  when  Wmp  is  three  or  less.  For  all  but  six  other  instances,  the  best 
solution  is  Scenario  9.  Scenario  8  has  the  best  OF  value  when  WMm  is  one  or  less  and 
Wmp  is  six  or  more.  These  results  again  show  that  Scenario  9  is  a  competitive  alternative. 
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Figure  4.9  -  Two-Way  Analysis  of  Wmp  and  Wmm 
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4.3.9  Two-Way  Analysis  of  Waist,  Wmp,  or  Wmm  with  either  Wac  or  Wwx 
This  final  trend  shows  that  the  values  of  Wac  or  Wwx  have  no  effect  in 
determining  the  best  OF  value,  and  is  actually  visible  in  six  of  the  ten  possible  two-way 
sensitivity  analysis  combinations.  Figure  4.10  shows  the  two-way  analysis  for  Woist  with 
either  Wac  or  Wwx-  These  results  both  show  that  Scenario  10  has  the  best  OF  value  for 
any  value  of  Woist  of  10  or  more,  regardless  of  the  value  of  Wac  or  Wwx ■  For  any  value  of 
Wotst  less  than  10,  Scenario  9  has  a  better  Of7  value;  this  trend  matches  that  seen  in  the 
single-factor  analysis  of  Woist-  Figure  4.11  shows  the  two-way  analysis  for  Wmp  with 
either  Wac  or  Wwx-  These  results  both  show  that  Scenario  10  has  a  better  OF  value  for 
any  Wmp  value  of  four  or  less,  regardless  of  the  value  of  Wac  or  Wwx-  For  any  value  of 
Wmp  greater  than  four,  Scenarios  8  and  9  are  better;  this  trend  matches  that  seen  in  the 
single-factor  analysis  of  Wmp ■  Figure  4.12  shows  the  two-way  analysis  for  Wmm  with 
either  Wac  or  Wwx •  These  results  both  show  that  Scenario  10  has  the  best  OF  value  for 
any  value  of  WMm  of  one  or  less,  regardless  of  the  value  of  Wac  or  Wwx ■  For  any  value  of 
Wmm  greater  than  one,  Scenario  9  is  better;  this  trend  matches  that  seen  in  the  single¬ 
factor  analysis  of  Wmm ■  Together,  these  six  observations  show  that  while  the  optimal 
solution  is  sensitive  to  the  value  of  Woist,  Wmp,  or  Wmm,  it  is  not  sensitive  to  Wac  or  Wwx, 
as  is  noted  in  the  single  factor  analysis.  It  is  also  note  worthy  that  in  the  one  two-way 
analysis  combination  not  shown  in  this  report,  Wac  with  Wwx,  Scenario  10  remains  the 
best  for  all  weight  value  combinations  within  the  range.  This  further  supports  that  the 
optimal  solution,  for  the  given  scenarios,  is  not  sensitive  to  these  two  weights. 
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Figure  4.10  -  Two-Way  Analysis  of  Woist  with  either  Wac  or  Wwx 
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Figure  4.11  -  Two-Way  Analysis  of  Wmp  with  either  \ 
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Figure  4.12  -  Two-Way  Analysis  of  Wmm  with  either  Wac^y  Wwx 


4.3.10  Feasibility  Analysis  of  Manpower  Lower  Bounds 

A  final  analysis  looks  at  scenario  feasibility  based  on  lower  bound  values  for  key 
career  fields  (7Cc  >  5)  in  the  Manpower  objective.  This  analysis  first  summarizes  the  key 
career  field’s  ZMPc  values,  which  reflect  the  minimum  score  for  the  given  Career  Field,  C. 
Figure  4.13  provides  this  summary.  Next,  the  analysis  multiplies  and  rounds  up  the 
COsest.c  values  across  a  range  of  zero  to  100%,  as  shown  in  Figure  4. 14.  Finally,  each 
scenario’s  ZMF c  values  are  compared  against  the  COBest,c  percentage  values  to  determine 
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the  range  of  feasibility,  as  shown  in  Figure  4.14.  This  analysis  shows  that  while  all 
scenarios  do  meet  the  current  lower  bound  constraint,  only  six  are  feasible  when  that 
lower  bound  increases  above  10%  of  the  current  values.  This  highlights  some  concern 
about  establishing  acceptable  lower  bounds;  however,  it  is  reassuring  that  the  top  four 
valued  scenarios  are  feasible  with  a  20%  to  40%  increase  in  the  manpower  lower  bounds. 
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Figure  4.13  -  Summary  of  ZMP c  Values 
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Figure  4.14  -  CC>Best,c  Percentage  Values 
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igure  4.15  -  Feasibility  Range  Due  to  Key  Career  Field  Lower  Bounds 
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4.4  Summary 

The  overall  observation  from  these  results  is  that,  given  the  scenarios 
used,  the  objective  function  is  significantly  sensitive  to  the  values  of  W oist,  Wmp, 
and  Wmm ■  However,  it  is  also  noteworthy  that  throughout  each  analysis,  when 
Scenario  10  did  not  have  the  best  OF  value,  Scenario  9  usually  did;  and  on  a  few 
occasions,  the  best  solution  was  Scenario  8.  This  is  a  logical  occurrence,  since 
Section  4.2  already  identifies  Scenarios  9  and  8  as  the  second  and  third  best 
alternatives.  The  feasibility  analysis  reemphasizes  this  point  by  demonstrating 
these  scenarios ’s  superior  range  of  feasibility.  Ultimately,  the  determination  of 
the  best  alternative  comes  down  to  a  visual  examination  of  the  top  three 
scenarios  to  determine  which  demonstrates  the  most  desirable  traits.  In  doing  so, 
this  research  concludes  that  Scenario  10  is  the  best  alternative.  To  reinforce  this 
claim,  Figure  4.16  below  shows  potential  regions  for  use  with  Scenario  10. 


Figure  4.16  -  Hub-and-Spoke  Regions  Based  on  Scenario  10 
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5.  CONCLUSIONS  AND  RECOMMENDATIONS 


5.1  Chapter  Overview 

Chapter  5  presents  any  conclusions  made  based  on  the  findings,  and  provides 
recommendations  for  both  future  research  and  applications  of  the  model. 

5.2  Conclusions 

The  objective  of  this  research  was  to  explore  the  practicality  of  a  new  AEF 
alternative  for  the  CE  career  field  that  both  meets  deployment  requirements  and  improves 
the  overall  home-station  and  deployed  location  effectiveness.  Chapter  2  identified  which 
organizational  behavior  variables  that  a  new  deployment  paradigm  should  focus  on  to 
generate  the  desired  results.  By  creating  a  paradigm  that  employs  hub-and-spoke 
networks,  each  supporting  a  single  FOB,  CE  benefits  from  a  reemphasis  on  teaming, 
mission  ownership,  and  minimized  loss  of  manpower.  The  challenge  in  this  research  was 
to  develop  an  LP  model  that  could  generate  alternatives  that  meet  the  minimum 
requirement.  Chapter  3  shows  how  this  model  was  built,  employing  the  programming 
logic  of  a  transshipment  model.  Chapter  4  then  explores  the  effectiveness  and  sensitivity 
of  this  model,  and  builds  a  case  for  the  best  scenario.  While  the  model  clearly  cannot 
maximize  all  objectives  in  the  model,  it  does  generate  acceptable  scenarios  to  build  upon. 
This  research  shows  that  the  hub-and-spoke  network  paradigm  is  worth  consideration  as 
it  is  both  feasible  and  it  presents  a  number  of  benefits  for  the  CE  community.  However, 
the  paradigm  also  poses  potential  drawbacks  that  require  further  investigation.  This 
research  provides  a  detailed  study  on  the  application  of  pure  hub-and-spoke  networks. 
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5.3  Recommendations  for  Future  Research 


Based  on  the  initial  success  of  the  model,  the  next  logical  steps  are  to  expand  the 
model  and  improve  the  data.  Expansion  poses  the  challenge  of  transforming  the  model 
into  new  software  packages  or  solver  engines  that  can  tackle  a  greater  number  of  decision 
variables  and  constraints,  and  improve  the  model’s  runtime.  By  increasing  the  capacity 
of  the  model,  it  should  be  able  to  include  at  a  minimum  the  addition  of  PACAF  and 
USAFE  forces.  Improving  the  data  of  the  model  could  involve  revising  the  FOB 
requirements,  acquiring  more  accurate  available  manpower  numbers  based  either  on 
current  UTC  posturing  or  a  more  recent  manpower  study.  Fastly,  inclusion  of  guard  and 
reserve  forces  would  help  immensely  in  solving  for  their  currently  un-quantified  impact. 

Another  direction  of  expansion  for  this  research  is  to  consider  the  model  for 
another  career  field  that  has  a  force  structure  and  goals  similar  to  CE.  Options  for 
accomplishing  this  study  include  independently,  depending  on  the  complexity  of  the 
career  field,  or  in  conjunction  with  a  revised  CE  study.  The  benefit  of  a  conjoined  study 
would  be  the  resulting  alignment  of  deployment  assignments  for  both  career  fields. 

Other  future  research  from  this  study  could  explore  other  uses  of  hub-and-spoke 
networks  for  non-deployment  issues  such  as  collaborative  training,  equipment 
consolidation,  or  shared  use  of  service  or  construction  contracts.  Additionally,  future 
researchers  may  wish  to  improve  upon  the  objective  calculations,  to  include  fine-tuning 
on  the  Mission  Matching  objective  calculation. 
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5.4  Recommendations  for  Action 


When  introducing  a  new  system  change,  such  as  the  hub-and-spoke  paradigm, 
caution  and  patience  are  key  factors  to  success.  For  a  precautionary  approach,  it  would 
be  best  to  test  the  new  paradigm  on  a  smaller  scale,  such  as  selecting  only  one  or  two 
hub-and-spoke  networks  for  a  trial  period  of  at  least  one  AEF  cycle.  The  determination 
of  the  paradigm’s  expected  benefits  are  dependent  on  time,  patience,  and  a  reasonable 
trial  period.  This  research  views  these  elements  as  critical  to  achieving  an  accurate 
evaluation  of  the  paradigm’s  success.  If  the  small  scale  trial  is  in  fact  successful,  both  at 
meeting  requirements  and  providing  the  expected  benefits,  then  the  recommendation 
would  be  to  fully  implement  the  paradigm  across  CE  and  then  explore  an  expansion  to 
associated  career  fields  such  as  other  expeditionary  combat  support  functions. 

5.5  Summary 

This  research  explores  the  challenges  of  solving  a  real  world  Air  Force  manpower 
problem  by  developing  a  multi-objective  linear  programming  model.  Chapter  1  provides 
the  background  and  explains  the  incentive  for  creating  the  model.  Chapter  2  provides  the 
literature  that  this  research  builds  upon.  Chapter  3  explains  the  methodology  and  the 
model’s  construction.  Chapter  4  shows  the  model’s  outputs  and  provides  analysis  on  its 
performance.  Finally,  this  chapter  sums  up  the  findings  and  recommendations.  It  is  clear 
from  this  effort  that  Linear  Programming  is  a  powerful  tool  in  evaluating  the  feasibility  of 
alternatives  that  would  be  too  costly  to  otherwise  test  by  real-world  trial  and  error.  It  is 
also  clear  that  hub-and-spoke  networks  could  present  untested  alternatives  for  the 
military  to  explore  for  both  deployment  and  non-deployment  issues. 
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Appendix  A 


List  of  Acronyms 


AB 

Air  Base 

AEF 

Air  and  Space  Expeditionary  Force 

AFB 

Air  Force  Base 

AFI 

Air  Force  Instruction 

AFP  AM 

Air  Force  Pamphlet 

AFSC 

Air  Force  Specialty  Code 

BCE 

Base  Civil  Engineer 

CE 

Civil  Engineer 

CENTAF 

USAF,  Central  Command 

CONUS 

Continental  United  States 

DA 

Decision  Analysis 

DoD 

Department  of  Defense 

DV 

Decision  Variable 

ECS 

Expeditionary  Combat  Support 

EOD 

Explosive  Ordinance  Disposal 

FOB 

Forward  Operating  Base 

HVAC 

Heating  Ventilation  and  Air  Conditioning 

LP 

Linear  Programming 

MAJCOM 

Major  Command 

OCONUS 

Other  than  Continental  United  States 

PACAF 

USAF,  Pacific  Command 

PBD 

Presidential  Budgeting  Directive 

Prime  BEEF 

Prime  Base  Emergency  Engineer  Force 

QDR 

Quadrennial  Defense  Review 

SDVF 

Single  Dimensional  Value  Function 

UDM 

Unit  Deployment  Manager 

USAF 

United  States  Air  Force 

USAFE 

USAF,  European  Command 

UTC 

Unit  Type  Code 
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Appendix  B 


AOh 

A  Oldest 
A  O  Worst 
BDj'c 
C 

CO  Best, C 
CO  Worst,  C 

CVc 

dsH 

DT 

Digest 
DT  Worst 

F 

FDpc 

FMfm 

H 

HAh 

HDhc 

HOhc 

HShc 

HWh 

i 

ICc 

IMm 

j 

LBac 

LBDist 


List  of  Variables 

Calculated  Airlift  objective  score  at  Hub  FI 

Best  case  value  used  in  the  SDVF  calculation  for  the  Airlift  objective 

Worst  case  value  used  in  the  SDVF  calculation  for  the  Airlift  objective 

Number  of  personnel  from  Career  Field  C  needed  at  Fob  F  for  one  bucket 

Career  Field  number,  value  ranges  from  1  to  j 

Best  case  value  used  in  the  SDVF  calculation  for  Career  Field  C 

Worst  case  value  used  in  the  SDVF  calculation  for  Career  Field  C 

Calculated,  non-weighted,  value  earned  for  Career  Field  C 

Distance,  in  miles,  between  Spoke  S  and  Hub  H 

Distance  Total  for  the  given  model  solution 

Factor  in  the  Distance  objective  calculation;  distance  earning  a  value  of  1 
Factor  in  the  Distance  objective  calculation,  distance  earning  a  value  of  0 
FOB  base,  ranges  from  1  to  m 

Number  of  personnel  FOB  F  demands  from  Career  Field  C  for  one  cycle 

Binary  coded  Mission  value  at  FOB  F  for  Mission  M 

Hub  base,  ranges  from  1  to  n 

Calculated  total  Airlift  capability  at  Hub  FI 

Number  of  personnel  Hub  //demands  from  Career  Field  C  for  one  cycle 

Number  of  overage  personnel  at  Hub  H  for  Career  Field  C  for  one  cycle 

Number  of  personnel  Hub  //supplies  for  Career  Field  C  for  one  cycle 

Calculated  total  Cold  Weather  capability  at  Hub  FI 

Number  of  Missions  in  the  model 

Magnitude  of  importance  for  Career  Field  C 

Magnitude  of  importance  for  Mission  M 

Number  of  Career  Fields  in  the  model 

Lower  bound  for  the  ZAC  DV 

Lower  bound  for  the  Distance  Total  DT 


83 


Appendix  B 


Ld  m 

lbmpc 

LBWX 

m 

M 

MDhm 

MOsestM 

MOhm 

MO  Worst, M 

MShm 

MVm 

n 

N Buckets 

NFac 

NFmm 

NFMp 

NFWX 

OF 

OMm 

s 

SAs 

SMsm 

SSsc 

SWs 

TOc 

UBac 

UBDis> 

UBmmm 

UBmpc 

UBWX 


Lower  bound  for  the  ZMMm  DV  for  Career  Field  M 
Lower  bound  for  the  ZMPc  DV  for  Career  Field  C 
Lower  bound  for  the  Zwx  DV 
Number  of  FOBs  in  the  model 
Mission  number,  ranges  from  1  to  i 

Calculated  Mission  value  demanded  at  Hub  H  for  Mission  M 

Best  case  value  used  in  the  SDVF  calculation  for  Mission  M 

Calculated  Mission  value  overage  at  Hub  H  for  Mission  M 

Worst  case  value  used  in  the  SDVF  calculation  for  Mission  M 

Calculated  Mission  value  supplied  at  Hub  FI  for  Mission  M 

Calculated,  non- weighted,  value  earned  for  Mission  M 

Number  of  Home  Station  bases  in  the  model 

Number  of  buckets  in  one  cycle 

Null  Factor  used  in  the  Airlift  objective 

Null  Factor  used  in  the  Mission  Matching  objective 

Null  Factor  used  in  the  Manpower  objective 

Null  Factor  used  in  the  Weather  objective 

Objective  Function  value 

Calculated  total  Mission  overage  for  Mission  M 

Spoke  base,  ranges  from  1  to  n 

Binary  coded  Airlift  value  at  Spoke  S 

Binary  coded  Mission  value  at  Spoke  S  for  Mission  M 

Number  of  personnel  supplied  by  Spoke  S  for  Career  Field  C 

Binary  coded  Cold  Weather  value  at  Spoke  S 

Total  overage  calculated  for  Career  Field  C 

Upper  bound  for  the  ZAt  DV 

Upper  bound  for  the  Distance  Total  DT 

Upper  bound  for  the  ZMMM  DV  for  Career  Field  M 

Upper  bound  for  the  ZMPC  DV  for  Career  Field  C 

Upper  bound  for  the  Zwx  DV 
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Vac  Value  earned  for  the  Airlift  objective 

Voist  Value  earned  for  the  Distance  objective 

Vmm  Value  earned  for  the  Mission  Matching  objective 

VMp  Value  earned  for  the  Manpower  objective 

V iv x  Value  earned  for  the  Weather  objective 

Wac  Weight  given  to  the  Airlift  objective 

Waist  Weight  given  to  the  Distance  objective 

Wmm  Weight  given  to  the  Mission  Matching  objective 

WMp  Weight  given  to  the  Manpower  objective 

WO  Best  Best  case  value  used  in  the  SDVF  calculation  for  the  Weather  objective 

WO//  Calculated  Weather  objective  score  at  Hub  H 

WOworst  Worst  case  value  used  in  the  SDVF  calculation  for  the  Weather  objective 
WWx  Weight  given  to  the  Weather  objective 

Xsh  DV,  links  Spoke  S  to  Hub  H 

XHh  Specific  instance  of  the  DV  Xsh,  where  S  =  H,  thus  indicating  a  Hub  DV 

Yhf  DV,  links  Hub  H  to  FOB  F 

ZAC  Airlift  objective  DV  that  denotes  the  smallest  airlift  value 

ZMMm  Mission  Matching  DV  that  denotes  the  smallest  overage  for  Mission  M 

ZMPc  Manpower  DV  that  denotes  the  smallest  overage  for  Career  Field  C 

Zwx  Weather  objective  DV  that  denotes  the  smallest  cold  weather  value 
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Appendix  C 


Scenario  1:  Objective  Function  =  0.25394  (Test  Model  C5) 


Figure  C.l  -  Hub-and-Spoke  Networks  for  Scenario  1 
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Table  C.l  -  Summary  of  Scenario  1  Solution 


FOB 

Al  Udeid 

Al  Dhafra 

Ali  Al  Salem 

Balad 

Ali  Base 

Kirkuk 

Baqram/Kandahar 

Manas 

BIAP/Sather 

Hub 

Cannon 

Sheppard 

Bolling 

Peterson 

(SchrieverBuckley) 

Robins 

Shaw 

Dover 

Fairchild 

Scott 

Spokes 

Dyess,  Ellsworth, 
Luke,  Malmstrom, 
Tinker,  Travis 

Altus,  Barksdale, 
Lackland, 
McConnell,  Nellis 

Andrews, 

Charleston,  Langley 

Grand  Forks, 
Holloman 

HurlburtFId 
(Tyndall),  Little 
Rock,  Moody, 
Patrick 

Minot,  Seymour 
Johnson 

FE  Warren, 
McGuire, 
Vandenberg 

Beale,  McChord,  Mt 
Home 

Davis  Monthan, 
Whiteman 

Total  Distance 

4822 

2203 

721 

1607 

1531 

1966 

4735 

1702 

1740 

Max  Distance 

1322 

1083 

534 

1115 

628 

1760 

2893 

919 

1510 

Average  Distance 

688.9 

367.2 

180.3 

535.7 

306.2 

655.3 

1183.8 

425.5 

580.0 

FOB  Mission 

KC135,  KC10,  Cl  30, 
F15 

KC10 

Cl  30 

Cl 30,  FI 6,  A10 

Cl  30 

NA 

Cl  30,  FI  5,  A10 

KC135,  Cl 7 

C130,  C17 

H-S  Missions 

Cl  30(1),  Cl  7(1), 

KC135(2),  Cl 7(1), 
F15(1),  F16(2),  Al  0(2) 

KC  135(1),  Cl 7(1 ), 
F15(1),  F16(2),  A10(1) 

KC135(1),  Cl  30(1), 

FI  6(1) 

KC135(1),  Cl  30(4), 
C17(1),  FI 5(2),  A10(1) 

KC135(1),  FI  5(1), 

FI  6(1) 

KC10(1),  Cl  7(1) 

KC  135(2),  Cl  7(1), 

FI  5(1),  FI 6(1 ) 

KC135(1),  A10(2) 

Airlift  Count 

3 

2 

2 

2 

3 

1 

2 

3 

1 

Cold  Wx  H-S  Bases 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

2 

N/A 

Officers  Required 

30 

9 

21 

18 

12 

18 

6 

15 

12 

Officers  Supplied 

50 

45 

47 

41 

58 

33 

36 

34 

33 

Chiefs  Required 

3 

3 

6 

3 

3 

3 

0 

3 

3 

Chiefs  Supplied 

8 

7 

7 

5 

8 

4 

5 

4 

3 

Supert  Required 

12 

9 

12 

15 

15 

12 

0 

12 

9 

Supert  Supplied 

40 

28 

26 

25 

24 

23 

23 

21 

19 

FrstSgt  Required 

3 

3 

3 

3 

3 

3 

0 

3 

3 

FrstSgt  Supplied 

9 

7 

6 

6 

6 

5 

4 

4 

3 

Supply  Required 

18 

6 

6 

12 

6 

6 

6 

6 

6 

Supply  Supplied 

32 

19 

18 

17 

17 

13 

16 

16 

17 

Electric  Required 

96 

30 

24 

45 

24 

24 

15 

21 

21 

Electric  Supplied 

131 

121 

78 

90 

71 

67 

96 

64 

56 

PowerPro  Required 

30 

21 

48 

66 

48 

12 

18 

6 

36 

PowerPro  Supplied 

140 

66 

75 

83 

101 

71 

60 

55 

54 

HVAC  Required 

108 

27 

36 

45 

27 

27 

0 

27 

27 

HVAC  Supplied 

152 

106 

99 

95 

85 

93 

66 

80 

72 

Pavements  Required 

96 

24 

24 

48 

36 

24 

60 

24 

24 

Pavements  Supplied 

138 

77 

90 

71 

61 

83 

93 

73 

54 

Structures  Required 

87 

21 

24 

36 

21 

24 

15 

30 

21 

Structures  Supplied 

129 

93 

75 

104 

70 

76 

81 

69 

58 

Utilities  Required 

102 

24 

30 

54 

27 

39 

0 

24 

24 

Utilities  Supplied 

142 

88 

91 

96 

72 

81 

92 

73 

71 

LiqFuels  Required 

0 

6 

6 

6 

0 

0 

0 

0 

6 

LiqFuels  Supplied 

31 

25 

14 

15 

14 

12 

13 

16 

15 

PestMgmt  Required 

6 

6 

6 

6 

6 

6 

0 

6 

6 

PestMgmt  Supplied 

20 

18 

14 

13 

9 

14 

11 

9 

10 

EA  Required 

42 

9 

24 

15 

9 

15 

12 

9 

9 

EA  Supplied 

73 

49 

49 

38 

60 

48 

40 

38 

36 

OpsMgmt  Required 

18 

6 

9 

12 

6 

9 

0 

6 

6 

OpsMgmt  Supplied 

28 

31 

17 

20 

12 

15 

9 

17 

13 

86 
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Scenario  2:  Objective  Function  =  0.30607  (Test  Model  Cl) 


LEGEND 

— 

A1  Udeid 

— 

A1  Dhafra 

— 

Ali  A1  Salem 

Balad 

— 

Ali  Base 

— 

Kirkuk 

— 

B  agram/Kandahar 

— 

Manas 

— 

BIAP/Sather 

Figure  C.2  -  Flub-and-Spoke  Networks  for  Scenario  2 


Tab! 

e  C.2  -  Summary  of  Scenario  2  Solul 

ion 

FOB 

Al  Udeid 

Al  Dhafra 

Ali  Al  Salem 

Balad 

Ali  Base 

Kirkuk 

Baqram/Kandahar 

Manas 

BIAP/Sather 

Hub 

Minot 

Robins 

McGuire 

Davis  Monthan 

Travis 

Peterson 

(SchrieverBuckley) 

Andrews 

Fairchild 

Dyess 

Spokes 

Ellsworth,  FE 
Warren,  Grand 
Forks,  Whiteman 

Charleston, 
HurlburtFId  (Tyndall) 
Little  Rock,  Scott, 
Shaw 

Bolling,  Moody, 
Seymour  Johnson 

Barksdale,  Holloman, 
Patrick 

Beale,  Cannon,  Nellis 

McConnell,  Mt  Home 

Dover,  Langley, 
Vandenberg 

Malmstrom,  McChord 

Altus,  Lackland, 
Luke,  Sheppard, 
Tinker 

Total  Distance 

2341 

2131 

1544 

3552 

2015 

1382 

3109 

729 

1889 

Max  Distance 

953 

639 

914 

2081 

1322 

875 

2834 

418 

900 

Average  Distance 

468.2 

355.2 

386.0 

888.0 

503.8 

460.7 

777.3 

243.0 

314.8 

FOB  Mission 

KC135,  KC10,  Cl  30, 
F15 

KC10 

Cl  30 

Cl 30,  F16,  A10 

Cl  30 

NA 

C130,  F15,  A10 

KC135,  C17 

Cl  30,  C17 

H-S  Missions 

KC135(1),  Al  0(1 ) 

KC135(2),  C130(3), 
Cl  7(2),  FI  5(2),  FI  6(1) 

KC  135(1 ),  KC10(1), 
C17(1),  FI  5(1 ),  A10(1) 

Cl  30(1),  A10(2) 

KC135(1),  KC10(1), 

Cl  7(1 ),  FI  5(1),  FI  6(2), 
A10(1) 

KC135(1),  Cl  30(1), 

FI  5(1),  FI 6(2) 

KC135(1),  FI  5(1), 

FI 6(2),  A10(1) 

KC135(1),  Cl  7(1) 

KC135(2),  KC10(1), 

Cl  30(1),  C17(1),  FI  6(2) 

Airlift  Count 

1 

4 

2 

1 

2 

2 

2 

2 

3 

Cold  Wx  H-S  Bases 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

2 

N/A 

Officers  Required 

30 

9 

21 

18 

12 

18 

6 

15 

12 

Officers  Supplied 

44 

77 

43 

44 

41 

37 

38 

22 

31 

Chiefs  Required 

3 

3 

6 

3 

3 

3 

0 

3 

3 

Chiefs  Supplied 

7 

9 

6 

5 

6 

4 

6 

3 

5 

Supert  Required 

12 

9 

12 

15 

15 

12 

0 

12 

9 

Supert  Supplied 

34 

34 

21 

28 

30 

16 

29 

15 

22 

FrstSqt  Required 

3 

3 

3 

3 

3 

3 

0 

3 

3 

FrstSgt  Supplied 

7 

8 

4 

6 

6 

4 

6 

3 

6 

Supply  Required 

18 

6 

6 

12 

6 

6 

6 

6 

6 

Supply  Supplied 

25 

33 

16 

14 

22 

14 

18 

9 

14 

Electric  Required 

96 

30 

24 

45 

24 

24 

15 

21 

21 

Electric  Supplied 

116 

92 

69 

92 

97 

62 

104 

58 

84 

PowerPro  Required 

30 

21 

48 

66 

48 

12 

18 

6 

36 

PowerPro  Supplied 

77 

134 

50 

107 

95 

31 

92 

32 

87 

HVAC  Required 

108 

27 

36 

45 

27 

27 

0 

27 

27 

HVAC  Supplied 

114 

140 

57 

122 

125 

46 

104 

41 

99 

Pavements  Required 

96 

24 

24 

48 

36 

24 

60 

24 

24 

Pavements  Supplied 

118 

89 

84 

79 

92 

55 

104 

67 

52 

Structures  Required 

87 

21 

24 

36 

21 

24 

15 

30 

21 

Structures  Supplied 

118 

89 

65 

111 

91 

55 

97 

63 

66 

Utilities  Required 

102 

24 

30 

54 

27 

39 

0 

24 

24 

Utilities  Supplied 

135 

105 

75 

103 

99 

55 

113 

56 

65 

LiqFuels  Required 

0 

6 

6 

6 

0 

0 

0 

0 

6 

LiqFuels  Supplied 

27 

21 

12 

15 

25 

12 

15 

11 

17 

PestMgmt  Required 

6 

6 

6 

6 

6 

6 

0 

6 

6 

PestMqmt  Supplied 

18 

16 

15 

14 

14 

8 

12 

9 

12 

EA  Required 

42 

9 

24 

15 

9 

15 

12 

9 

9 

EA  Supplied 

68 

75 

52 

42 

51 

32 

46 

31 

34 

OpsMgmt  Required 

18 

6 

9 

12 

6 

9 

0 

6 

6 

OpsMgmt  Supplied 

24 

19 

15 

18 

20 

16 

13 

12 

25 

87 
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Scenario  3:  Objective  Function  =  0.68044  (Test  Model  B5) 


LEGEND 

— 

A1  Udeid 

— 

A1  Dhafra 

— 

Ali  A1  Salem 

Balad 

— 

Ali  Base 

— 

Kirkuk 

— 

B  agram/Kandahar 

— 

Manas 

BIAP/Sather 

Figure  C.3  -  Flub-and-Spoke  Networks  for  Scenario  3 


Table  C.3  -  Summary  of  Scenario  3  Solution 


FOB 

Al  Udeid 

Al  Dhafra 

Ali  Al  Salem 

Balad 

Ali  Base 

Kirkuk 

Baqram/Kandahar 

Manas 

BIAP/Sather 

Hub 

Seymour  Johnson 

Grand  Forks 

Vandenberg 

Tinker 

Cannon 

Scott 

Moody 

Fairchild 

FE  Warren 

Spokes 

Andrews,  Bolling, 
Dover,  Langley, 
McGuire,  Shaw 

Minot 

Beale,  Luke,  Nellis, 

T  ravis 

Altus,  Barksdale, 
Lackland,  McConnell, 
Sheppard 

Davis  Monthan, 
Dyess,  Holloman 

Little  Rock, 
Whiteman 

Charleston, 
HurlburtFId  (Tyndall), 
Patrick,  Robins 

Malmstrom, 
McChord,  Mt  Home 

Ellsworth,  Peterson 
(SchrieverBuckley) 

Total  Distance 

1810 

215 

1673 

1341 

1054 

660 

946 

1201 

514 

Max  Distance 

454 

215 

518 

483 

561 

430 

287 

472 

330 

Average  Distance 

258.6 

107.5 

334.6 

223.5 

263.5 

220.0 

189.2 

300.3 

171.3 

FOB  Mission 

KC135,  KC10,  C130, 

FI  5 

KC10 

Cl  30 

C130,  F16,  A10 

Cl  30 

NA 

C130,  F15,  A10 

KC135,  Cl  7 

C130,  C17 

H-S  Missions 

KC135(2),  KC10(1), 
C17(1),  FI 5(2),  FI 6(3), 
Al  0(1 ) 

KC135(1) 

KC1 35(1 ),  KC10(1), 

Cl 7(1),  FI 5(1),  FI 6(2), 
A10(1) 

KC1 35(3),  KC1 0(1), 

Cl  7(1 ),  F16(1),  A10(1) 

Cl  30(1),  F16(1),  Al  0(1) 

KC  135(1),  Cl  30(1), 
A10(1) 

KC135(1),  Cl  30(3), 

Cl  7(2),  FI  5(2),  A10(1) 

KC135(1),  Cl  7(1), 

FI  5(1),  F16(1) 

Cl  30(1),  F16(1) 

Airlift  Count 

4 

1 

2 

3 

1 

2 

3 

2 

1 

Cold  Wx  H-S  Bases 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

3 

N/A 

Officers  Required 

30 

9 

21 

18 

12 

18 

6 

15 

12 

Officers  Supplied 

79 

18 

47 

34 

46 

26 

57 

31 

39 

Chiefs  Required 

3 

3 

6 

3 

3 

3 

0 

3 

3 

Chiefs  Supplied 

11 

3 

7 

5 

5 

3 

8 

4 

5 

Supert  Required 

12 

9 

12 

15 

15 

12 

0 

12 

9 

Supert  Supplied 

47 

15 

36 

22 

29 

16 

24 

20 

20 

FrstSgt  Required 

3 

3 

3 

3 

3 

3 

0 

3 

3 

FrstSgt  Supplied 

10 

3 

7 

6 

6 

3 

6 

4 

5 

Supply  Required 

18 

6 

6 

12 

6 

6 

6 

6 

6 

Supply  Supplied 

36 

12 

27 

14 

16 

18 

16 

13 

13 

Electric  Required 

96 

30 

24 

45 

24 

24 

15 

21 

21 

Electric  Supplied 

144 

50 

131 

95 

87 

47 

76 

73 

71 

PowerPro  Required 

30 

21 

48 

66 

48 

12 

18 

6 

36 

PowerPro  Supplied 

145 

33 

116 

86 

107 

35 

101 

41 

41 

HVAC  Required 

108 

27 

36 

45 

27 

27 

0 

27 

27 

HVAC  Supplied 

175 

49 

144 

87 

128 

59 

85 

61 

60 

Pavements  Required 

96 

24 

24 

48 

36 

24 

60 

24 

24 

Pavements  Supplied 

161 

49 

124 

48 

88 

49 

63 

86 

72 

Structures  Required 

87 

21 

24 

36 

21 

24 

15 

30 

21 

Structures  Supplied 

148 

52 

109 

60 

113 

60 

64 

77 

72 

Utilities  Required 

102 

24 

30 

54 

27 

39 

0 

24 

24 

Utilities  Supplied 

165 

59 

128 

55 

112 

66 

77 

76 

68 

LiqFuels  Required 

0 

6 

6 

6 

0 

0 

0 

0 

6 

LiqFuels  Supplied 

26 

10 

23 

20 

18 

15 

14 

14 

15 

PestMqmt  Required 

6 

6 

6 

6 

6 

6 

0 

6 

6 

PestMgmt  Supplied 

28 

8 

16 

11 

14 

9 

10 

11 

11 

EA  Required 

42 

9 

24 

15 

9 

15 

12 

9 

9 

EA  Supplied 

88 

30 

63 

31 

43 

36 

58 

38 

44 

OpsMqmt  Required 

18 

6 

9 

12 

6 

9 

0 

6 

6 

OpsMgmt  Supplied 

28 

10 

18 

25  ^  ^ 

24 

12 

12 

17 

16 
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Scenario  4:  Objective  Function  =  0.68811  (Test  Model  El) 


*»"•*«  IACQ  WTOMINO 


■illACClf)  I4IYADA  MjtfUA/MO# 
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•  b»A^ih«nw.°q 


•MwJ  ArtlAEMCl 


It  l*CCj£  rvtrvr  AfB  l*CC^— 


r-^dUkr.  A/1  l*fia  • 


LEGEND 

— 

A1  Udeid 

A1  Dhafra 

— 

Ali  A1  Salem 

Balad 

— 

Ali  Base 

— 

Kirkuk 

— 

Bagram/Kandahar 

— 

Manas 

— 

BIAP/Sather 

Figure  C.4  -  Hub-and-Spoke  Networks  for  Scenario  4 


Table  C.4  -  Summary  of  Scenario  4  Solution 


FOB 

Al  Udeid 

Al  Dhafra 

Ali  Al  Salem 

Balad 

Ali  Base 

Kirkuk 

Bagram/Kandahar 

Manas 

BIAP/Sather 

Hub 

Moody 

Travis 

Minot 

Bolling 

Dyess 

Whiteman 

FE  Warren 

Fairchild 

Sheppard 

Spokes 

Charleston, 
HurlburtFId  (Tyndall), 
Patrick,  Robins, 
Seymour  Johnson, 
Shaw 

Beale,  Luke, 
Vandenberg 

Ellsworth,  Grand 
Forks,  McConnell 

Andrews,  Dover, 
Langley,  McGuire 

Holloman,  Lackland 

Barksdale,  Little 
Rock,  Scott 

Nellis,  Peterson 
(SchrieverBuckley) 

Malmstrom, 
McChord,  Mt  Home 

Altus,  Cannon,  Davis 
Monthan,  Tinker 

Total  Distance 

1745 

1167 

1672 

462 

685 

1135 

1024 

1201 

1446 

Max  Distance 

487 

757 

994 

176 

413 

556 

840 

472 

916 

Average  Distance 

249.3 

291.8 

418.0 

92.4 

228.3 

283.8 

341.3 

300.3 

289.2 

FOB  Mission 

KC135,  KC10,  Cl  30, 

FI  5 

KC10 

Cl  30 

Cl  30,  F16,  A10 

Cl  30 

NA 

C130,  F15,  A10 

KC135,  C17 

Cl  30,  Cl  7 

H-S  Missions 

KC135(2),  Cl  30(3), 

Cl  7(2),  FI  5(3),  FI  6(1), 
A10(1) 

KC135(1),  KC10(1), 
C17(1),  F16(1) 

KC135(2) 

KC135(1),  KC10(1), 
C17(1),  FI  5(1 ),  F16(2), 
A10(1) 

C130(1),  FI  6(1 ) 

KC135(1),  C130(1), 
A10(2) 

Cl  30(1),  F15(1), 

FI  6(2),  A10(1) 

KC135(1),  C17(1), 
F15(1),  F16(1) 

KC135(2),  KC1 0(1 ), 
C17(1),  F16(1),  A10(1) 

Airlift  Count 

4 

2 

2 

3 

2 

2 

1 

2 

1 

Cold  Wx  H-S  Bases 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

3 

N/A 

Officers  Required 

30 

9 

21 

18 

12 

18 

6 

15 

12 

Officers  Supplied 

80 

36 

34 

56 

24 

36 

41 

31 

39 

Chiefs  Required 

3 

3 

6 

3 

3 

3 

0 

3 

3 

Chiefs  Supplied 

10 

5 

6 

9 

4 

4 

5 

4 

4 

Supert  Required 

12 

9 

12 

15 

15 

12 

0 

12 

9 

Supert  Supplied 

38 

27 

27 

33 

20 

21 

21 

20 

22 

FrstSqt  Required 

3 

3 

3 

3 

3 

3 

0 

3 

3 

FrstSqt  Supplied 

9 

5 

6 

7 

5 

4 

5 

4 

5 

Supply  Required 

18 

6 

6 

12 

6 

6 

6 

6 

6 

Supply  Supplied 

25 

22 

24 

27 

10 

24 

11 

13 

9 

Electric  Required 

96 

30 

24 

45 

24 

24 

15 

21 

21 

Electric  Supplied 

116 

105 

96 

104 

78 

63 

72 

73 

67 

PowerPro  Required 

30 

21 

48 

66 

48 

12 

18 

6 

36 

PowerPro  Supplied 

154 

92 

59 

92 

65 

47 

48 

41 

107 

HVAC  Required 

108 

27 

36 

45 

27 

27 

0 

27 

27 

HVAC  Supplied 

144 

103 

87 

116 

97 

74 

74 

61 

92 

Pavements  Required 

96 

24 

24 

48 

36 

24 

60 

24 

24 

Pavements  Supplied 

114 

95 

90 

110 

51 

66 

72 

86 

56 

Structures  Required 

87 

21 

24 

36 

21 

24 

15 

30 

21 

Structures  Supplied 

104 

76 

92 

108 

95 

77 

77 

77 

49 

Utilities  Required 

102 

24 

30 

54 

27 

39 

0 

24 

24 

Utilities  Supplied 

126 

95 

102 

116 

72 

86 

72 

76 

61 

LiqFuels  Required 

0 

6 

6 

6 

0 

0 

0 

0 

6 

LiqFuels  Supplied 

22 

18 

21 

18 

10 

20 

13 

14 

19 

PestMgmt  Required 

6 

6 

6 

6 

6 

6 

0 

6 

6 

PestMgmt  Supplied 

20 

9 

14 

18 

8 

13 

14 

11 

11 

EA  Required 

42 

9 

24 

15 

9 

15 

12 

9 

9 

EA  Supplied 

84 

44 

59 

62 

32 

44 

42 

38 

26 

OpsMgmt  Required 

18 

6 

9 

12 

6 

9 

0 

6 

6 

OpsMgmt  Supplied 

21 

12 

20 

19 

24 

16 

16 

17 

17 
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Scenario  5:  Objective  Function  =  0.69512  (Test  Model  B6) 


LEGEND 

A1  Udeid 
A1  Dhafra 
Ali  A1  Salem 
Balad 
Ali  Base 
Kirkuk 

B  agram/Kandahar 

Manas 

BIAP/Sather 


Figure  C.5  -  Flub-and-Spoke  Networks  for  Scenario  5 


Table  C. 5  -  Summary  of  Scenario  5  Solution 


FOB 

Al  Udeid 

Al  Dhafra 

Ali  Al  Salem 

Balad 

Ali  Base 

Kirkuk 

Bagram/Kandahar 

Manas 

BIAP/Sather 

Hub 

Luke 

Little  Rock 

Altus 

Moody 

Langley 

Grand  Forks 

Travis 

Fairchild 

FE  Warren 

Spokes 

Beale,  Davis 
Monthan,  Holloman, 
Nellis 

Barksdale,  Scott, 
Whiteman 

Cannon,  Dyess, 
Lackland,  McConnell, 
Sheppard,  Tinker 

Charleston, 
HurlburtFId  (Tyndall), 
Patrick,  Robins, 
Shaw 

Andrews,  Bolling, 
Dover,  McGuire, 
Seymour  Johnson 

Minot 

Vandenberg 

Malmstrom, 
McChord,  Mt  Home 

Ellsworth,  Peterson 
(SchrieverBuckley) 

Total  Distance 

1685 

1012 

1418 

1258 

1106 

215 

318 

1201 

514 

Max  Distance 

796 

430 

410 

312 

346 

215 

318 

472 

330 

Average  Distance 

337.0 

253.0 

202.6 

209.7 

184.3 

107.5 

159.0 

300.3 

171.3 

FOB  Mission 

KC135,  KC10,  Cl 30, 
F15 

KC10 

Cl  30 

C130,  F16,  A10 

Cl  30 

NA 

C130,  F15,  A10 

KC135,  C17 

Cl 30,  C17 

H-S  Missions 

KC135(1),  FI 5(1), 
F16(2),  Al  0(2) 

KC135(1),  Cl  30(1), 
A10(2) 

KC135(3),  KC10(1), 

Cl  30(1),  C17(1),  F16(2) 

KC135(1),  Cl  30(3), 

Cl 7(2),  FI 5(2),  F16(1), 
Al  0(1 ) 

KC135(2),  KC10(1), 

Cl 7(1 ),  FI 5(2),  FI 6(2), 
A10(1) 

KC135(1) 

KC10(1),  Cl 7(1 ) 

KC135(1),  Cl  7(1), 

FI  5(1 ),  F16(1) 

Cl  30(1),  F16(1) 

Airlift  Count 

1 

2 

4 

3 

4 

1 

1 

2 

1 

Cold  Wx  H-S  Bases 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

0 

N/A 

Officers  Required 

30 

9 

21 

18 

12 

18 

6 

15 

12 

Officers  Supplied 

55 

36 

42 

72 

64 

18 

20 

31 

39 

Chiefs  Required 

3 

3 

6 

3 

3 

3 

0 

3 

3 

Chiefs  Supplied 

7 

4 

6 

9 

10 

3 

3 

4 

5 

Supert  Required 

12 

9 

12 

15 

15 

12 

0 

12 

9 

Supert  Supplied 

39 

21 

27 

32 

39 

15 

16 

20 

20 

FrstSqt  Required 

3 

3 

3 

3 

3 

3 

0 

3 

3 

FrstSqt  Supplied 

8 

4 

7 

8 

8 

3 

3 

4 

5 

Supply  Required 

18 

6 

6 

12 

6 

6 

6 

6 

6 

Supply  Supplied 

23 

24 

16 

21 

31 

12 

12 

13 

13 

Electric  Required 

96 

30 

24 

45 

24 

24 

15 

21 

21 

Electric  Supplied 

114 

63 

107 

98 

122 

50 

76 

73 

71 

PowerPro  Required 

30 

21 

48 

66 

48 

12 

18 

6 

36 

PowerPro  Supplied 

145 

47 

99 

139 

107 

33 

53 

41 

41 

HVAC  Required 

108 

27 

36 

45 

27 

27 

0 

27 

27 

HVAC  Supplied 

186 

74 

107 

127 

133 

49 

51 

61 

60 

Pavements  Required 

96 

24 

24 

48 

36 

24 

60 

24 

24 

Pavements  Supplied 

108 

66 

71 

91 

133 

49 

64 

86 

72 

Structures  Required 

87 

21 

24 

36 

21 

24 

15 

30 

21 

Structures  Supplied 

145 

77 

78 

81 

131 

52 

42 

77 

72 

Utilities  Required 

102 

24 

30 

54 

27 

39 

0 

24 

24 

Utilities  Supplied 

140 

86 

79 

101 

141 

59 

56 

76 

68 

LiqFuels  Required 

0 

6 

6 

6 

0 

0 

0 

0 

6 

LiqFuels  Supplied 

18 

20 

25 

18 

22 

10 

13 

14 

15 

PestMgmt  Required 

6 

6 

6 

6 

6 

6 

0 

6 

6 

PestMgmt  Supplied 

21 

13 

13 

14 

24 

8 

3 

11 

11 

EA  Required 

42 

9 

24 

15 

9 

15 

12 

9 

9 

EA  Supplied 

63 

44 

42 

71 

75 

30 

24 

38 

44 

OpsMgmt  Required 

18 

6 

9 

12 

6 

9 

0 

6 

6 

OpsMgmt  Supplied 

27 

16 

31 

16 

24 

10 

5 

17 

16 

W 
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Scenario  6:  Objective  Function  =  0.69874  (Test  Model  B4) 


IpfecHimni 

RHODt  ISLAND 


LEGEND 

— 

A1  Udeid 

— 

A1  Dhafra 

— 

Ali  A1  Salem 

Balad 

— 

Ali  Base 

— 

Kirkuk 

— 

Bagram/Kandahar 

— 

Manas 

— 

BIAP/Sather 

Figure  C.6  -  Flub-and-Spoke  Networks  for  Scenario  6 


Tab 


e  C.6  -  Summary  of  Scenario  6  Solution 


FOB 

Al  Udeid 

Al  Dhafra 

Ali  Al  Salem 

Balad 

Ali  Base 

Kirkuk 

Bagram/Kandahar 

Manas 

BIAP/Sather 

Hub 

Nellis 

Little  Rock 

Dover 

Moody 

Seymour  Johnson 

Grand  Forks 

Altus 

Fairchild 

FE  Warren 

Spokes 

Beale,  Davis 
Monthan,  Luke, 
Travis,  Vandenberg 

Barksdale,  Scott, 
Whiteman 

Andrews,  Bolling, 
McGuire 

Charleston, 
HurlburtFId  (Tyndall), 
Patrick,  Robins 

Langley,  Shaw 

Minot 

Cannon,  Dyess, 
Holloman,  Lackland, 
McConnell, 
Sheppard,  Tinker 

Malmstrom, 
McChord,  Mt  Home 

Ellsworth,  Peterson 
(SchrieverBuckley) 

Total  Distance 

2341 

1012 

313 

946 

404 

215 

1962 

1201 

514 

Max  Distance 

614 

430 

119 

287 

206 

215 

544 

472 

330 

Average  Distance 

390.2 

253.0 

78.3 

189.2 

134.7 

107.5 

245.3 

300.3 

171.3 

FOB  Mission 

KC135,  KC10,  Cl  30, 
FI  5 

KC10 

Cl  30 

Cl  30,  F16,  A10 

Cl  30 

NA 

Cl  30,  F15,  A10 

KC135,  Cl  7 

C130,  C17 

H-S  Missions 

KC135(1),  KC10(1), 

Cl 7(1 ),  FI 5(1 ),  FI 6(2), 
A10(2) 

KC135(1),  C130(1), 
A10(2) 

KC135(1 ),  KC10(1), 
C17(1),  FI  6(1 ) 

KC135(1),  C130(3), 

Cl 7(2),  FI 5(2),  A10(1) 

KC135(1),  F15(2), 

FI  6(2),  Al  0(1 ) 

KC135(1) 

KC135(3),  KC10(1), 

Cl  30(1),  Cl  7(1),  FI  6(2) 

KC  135(1),  C17(1), 
F15(1),  F16(1) 

Cl  30(1),  F16(1) 

Airlift  Count 

2 

2 

3 

3 

1 

1 

4 

2 

1 

Cold  Wx  H-S  Bases 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

3 

N/A 

Officers  Required 

30 

9 

21 

18 

12 

18 

6 

15 

12 

Officers  Supplied 

63 

36 

46 

57 

33 

18 

54 

31 

39 

Chiefs  Required 

3 

3 

6 

3 

3 

3 

0 

3 

3 

Chiefs  Supplied 

8 

4 

7 

8 

4 

3 

8 

4 

5 

Supert  Required 

12 

9 

12 

15 

15 

12 

0 

12 

9 

Supert  Supplied 

43 

21 

24 

24 

23 

15 

39 

20 

20 

FrstSgt  Required 

3 

3 

3 

3 

3 

3 

0 

3 

3 

FrstSgt  Supplied 

8 

4 

5 

6 

5 

3 

10 

4 

5 

Supply  Required 

18 

6 

6 

12 

6 

6 

6 

6 

6 

Supply  Supplied 

31 

24 

21 

16 

15 

12 

20 

13 

13 

Electric  Required 

96 

30 

24 

45 

24 

24 

15 

21 

21 

Electric  Supplied 

149 

63 

82 

76 

62 

50 

148 

73 

71 

PowerPro  Required 

30 

21 

48 

66 

48 

12 

18 

6 

36 

PowerPro  Supplied 

143 

47 

62 

101 

83 

33 

154 

41 

41 

HVAC  Required 

108 

27 

36 

45 

27 

27 

0 

27 

27 

HVAC  Supplied 

172 

74 

68 

85 

107 

49 

172 

61 

60 

Pavements  Required 

96 

24 

24 

48 

36 

24 

60 

24 

24 

Pavements  Supplied 

142 

66 

83 

63 

78 

49 

101 

86 

72 

Structures  Required 

87 

21 

24 

36 

21 

24 

15 

30 

21 

Structures  Supplied 

128 

77 

83 

64 

65 

52 

137 

77 

72 

Utilities  Required 

102 

24 

30 

54 

27 

39 

0 

24 

24 

Utilities  Supplied 

148 

86 

88 

77 

77 

59 

127 

76 

68 

LiqFuels  Required 

0 

6 

6 

6 

0 

0 

0 

0 

6 

LiqFuels  Supplied 

27 

20 

14 

14 

12 

10 

29 

14 

15 

PestMgmt  Required 

6 

6 

6 

6 

6 

6 

0 

6 

6 

PestMgmt  Supplied 

19 

13 

14 

10 

14 

8 

18 

11 

11 

EA  Required 

42 

9 

24 

15 

9 

15 

12 

9 

9 

EA  Supplied 

74 

44 

49 

58 

39 

30 

55 

38 

44 

OpsMgmt  Required 

18 

6 

9 

12 

6 

9 

0 

6 

6 

OpsMgmt  Supplied 

23 

16 

14 

12 

14 

10 

40 

17 

16 

91 
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Scenario  7:  Objective  Function  =  0.72339  (Test  Model  M2) 


LEGEND 

-  A1  Udeid 

-  A1  Dhafra 

-  Ali  A1  Salem 

Balad 

-  Ali  Base 

Kirkuk 

—  Bagram/Kandahar 

—  Manas 
BIAP/Sather 


Figure  C.7  -  Flub-and-Spoke  Networks  for  Scenario  7 


Table  C.7  -  Summary  of  Scenario  7  Solution 


FOB 

Al  Udeid 

Al  Dhafra 

Ali  Al  Salem 

Balad 

Ali  Base 

Kirkuk 

Bagram/Kandahar 

Manas 

BIAP/Sather 

Hub 

Vandenberg 

Dover 

Bolling 

Moody 

Little  Rock 

Fairchild 

Cannon 

Ellsworth 

Dyess 

Spokes 

Beale,  Luke,  Nellis, 
Travis 

McGuire,  Seymour 
Johnson 

Andrews,  Langley 

Charleston, 
HurlburtFId  (Tyndall), 
Patrick,  Robins, 
Shaw 

McConnell,  Scott, 
Tinker,  Whiteman 

Malmstrom, 
McChord,  Mt  Home 

Altus,  Holloman, 
Peterson 

(SchrieverBuckley) 

FE  Warren,  Grand 
Forks,  Minot 

Barksdale,  Davis 
Monthan,  Lackland, 
Sheppard 

Total  Distance 

1673 

500 

187 

1258 

1568 

1201 

955 

1444 

1582 

Max  Distance 

518 

381 

175 

312 

453 

472 

431 

651 

759 

Average  Distance 

334.6 

166.7 

62.3 

209.7 

313.6 

300.3 

238.8 

361.0 

316.4 

FOB  Mission 

KC135,  KC10,  Cl  30, 
F15 

KC10 

Cl  30 

Cl  30,  F16,  A10 

Cl  30 

NA 

C130,  F15,  A10 

KC135,  Cl  7 

Cl 30,  Cl 7 

H-S  Missions 

KC135(1),  KC10(1), 

Cl  7(1 ),  FI  5(1 ).  FI  6(2), 
A10(1) 

KC135(1),  KC10(1), 

Cl  7(1),  FI  5(1) 

KC135(1),  F15(1), 

FI 6(2),  A10(1) 

KC135(1),  C130(3), 

Cl 7(2),  FI  5(2),  F16(1), 
A10(1) 

KC135(3),  KC10(1), 

Cl  30(1),  A10(1) 

KC135(1),  Cl  7(1), 

FI  5(1),  F16(1) 

KC135(1),  Cl  30(1), 

Cl  7(1),  FI  6(2) 

KC135(1) 

Cl  30(1),  F16(1),  A10(2) 

Airlift  Count 

2 

3 

1 

3 

4 

2 

1 

1 

2 

Cold  Wx  H-S  Bases 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

3 

N/A 

Officers  Required 

30 

9 

21 

18 

12 

18 

6 

15 

12 

Officers  Supplied 

47 

25 

39 

72 

33 

31 

51 

36 

43 

Chiefs  Required 

3 

3 

6 

3 

3 

3 

0 

3 

3 

Chiefs  Supplied 

7 

4 

6 

9 

4 

4 

6 

6 

5 

Supert  Required 

12 

9 

12 

15 

15 

12 

0 

12 

9 

Supert  Supplied 

36 

17 

22 

32 

23 

20 

28 

28 

23 

FrstSgt  Required 

3 

3 

3 

3 

3 

3 

0 

3 

3 

FrstSgt  Supplied 

7 

3 

5 

8 

5 

4 

7 

6 

5 

Supply  Required 

18 

6 

6 

12 

6 

6 

6 

6 

6 

Supply  Supplied 

27 

17 

14 

21 

23 

13 

14 

20 

16 

Electric  Required 

96 

30 

24 

45 

24 

24 

15 

21 

21 

Electric  Supplied 

131 

58 

64 

98 

68 

73 

93 

95 

94 

PowerPro  Required 

30 

21 

48 

66 

48 

12 

18 

6 

36 

PowerPro  Supplied 

116 

40 

67 

139 

88 

41 

89 

61 

64 

HVAC  Required 

108 

27 

36 

45 

27 

27 

0 

27 

27 

HVAC  Supplied 

144 

49 

84 

127 

92 

61 

104 

94 

93 

Pavements  Required 

96 

24 

24 

48 

36 

24 

60 

24 

24 

Pavements  Supplied 

124 

58 

75 

91 

61 

86 

91 

97 

57 

Structures  Required 

87 

21 

24 

36 

21 

24 

15 

30 

21 

Structures  Supplied 

109 

71 

60 

81 

72 

77 

117 

95 

73 

Utilities  Required 

102 

24 

30 

54 

27 

39 

0 

24 

24 

Utilities  Supplied 

128 

70 

71 

101 

80 

76 

101 

106 

73 

LiqFuels  Required 

0 

6 

6 

6 

0 

0 

0 

0 

6 

LiqFuels  Supplied 

23 

12 

10 

18 

19 

14 

17 

20 

22 

PestMgmt  Required 

6 

6 

6 

6 

6 

6 

0 

6 

6 

PestMgmt  Supplied 

16 

13 

11 

14 

11 

11 

13 

15 

14 

EA  Required 

42 

9 

24 

15 

9 

15 

12 

9 

9 

EA  Supplied 

63 

35 

40 

71 

45 

38 

44 

57 

38 

OpsMgmt  Required 

18 

6 

9 

12 

6 

9 

0 

6 

6 

OpsMgmt  Supplied 

18 

11 

13 

16 

16 

17 

23 

19 

29 

92 
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Scenario  8:  Objective  Function  =  0.73072  (Test  Model  M4) 


LEGEND 

— 

A1  Udeid 

— 

A1  Dhafra 

— 

Ali  A1  Salem 

Balad 

— 

Ali  Base 

— 

Kirkuk 

— 

Bagram/Kandahar 

— 

Manas 

— 

BIAP/Sather 

Figure  C.8  -  Flub-and-Spoke  Networks  for  Scenario  8 


Table  C.8  -  Summary  of  Scenario  8  Solution 


FOB 

Al  Udeid 

Al  Dhafra 

Ali  Al  Salem 

Balad 

Ali  Base 

Kirkuk 

Bagram/Kandahar 

Manas 

BIAP/Sather 

Hub 

Davis  Monthan 

Sheppard 

Moody 

Shaw 

Dover 

Whiteman 

Beale 

Fairchild 

Minot 

Spokes 

Holloman,  Luke, 
Nellis,  Peterson 
(SchrieverBuckley) 

Altus,  Cannon, 
Dyess,  Lackland, 
Tinker 

Barksdale, 

HurlburtFId  (Tyndall), 
Patrick,  Robins 

Charleston,  Langley, 
Seymour  Johnson 

Andrews,  Bolling, 
McGuire 

Little  Rock, 
McConnell,  Scott 

Travis,  Vandenberg 

FE  Warren, 
Malmstrom, 
McChord,  Mt  Home 

Ellsworth,  Grand 
Forks 

Total  Distance 

1712 

1090 

1502 

680 

313 

829 

499 

2215 

678 

Max  Distance 

825 

397 

819 

369 

119 

349 

407 

1014 

463 

Average  Distance 

342.4 

181.7 

300.4 

170.0 

78.3 

207.3 

166.3 

443.0 

226.0 

FOB  Mission 

KC135,  KC10,  Cl  30, 
F15 

KC10 

Cl  30 

C130,  F16,  A10 

Cl  30 

NA 

Cl  30,  F15,  A10 

KC135,  C17 

Cl 30,  C17 

H-S  Missions 

Cl  30(1),  FI  5(1 ),  F16(3), 
A10(2) 

KC135(2),  KC10(1), 
C130(1),  C17(1 ),  F16(2) 

KC135(1),  Cl  30(3), 
C17(1),  FI  5(2),  A10(2) 

KC135(1),  Cl  7(1), 

FI 5(2),  FI 6(2),  A10(1) 

KC135(1),  KC10(1), 
C17(1),  FI  6(1) 

KC  135(2),  Cl  30(1), 
A10(1) 

KC135(1),  KC10(1), 
C17(1) 

KC  135(1),  Cl  7(1), 

FI  5(1),  FI  6(1 ) 

KC135(1) 

Airlift  Count 

1 

3 

2 

2 

3 

3 

2 

2 

1 

Cold  Wx  H-S  Bases 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

4 

N/A 

Officers  Required 

30 

9 

21 

18 

12 

18 

6 

15 

12 

Officers  Supplied 

66 

35 

59 

41 

46 

33 

30 

40 

27 

Chiefs  Required 

3 

3 

6 

3 

3 

3 

0 

3 

3 

Chiefs  Supplied 

8 

5 

8 

5 

7 

4 

4 

5 

5 

Supert  Required 

12 

9 

12 

15 

15 

12 

0 

12 

9 

Supert  Supplied 

39 

23 

25 

27 

24 

20 

23 

25 

23 

FrstSgt  Required 

3 

3 

3 

3 

3 

3 

0 

3 

3 

FrstSqt  Supplied 

9 

6 

6 

6 

5 

4 

4 

5 

5 

Supply  Required 

18 

6 

6 

12 

6 

6 

6 

6 

6 

Supply  Supplied 

24 

11 

18 

19 

21 

23 

16 

14 

19 

Electric  Required 

96 

30 

24 

45 

24 

24 

15 

21 

21 

Electric  Supplied 

123 

86 

78 

76 

82 

68 

93 

93 

75 

PowerPro  Required 

30 

21 

48 

66 

48 

12 

18 

6 

36 

PowerPro  Supplied 

131 

90 

105 

91 

62 

44 

80 

52 

50 

HVAC  Required 

108 

27 

36 

45 

27 

27 

0 

27 

27 

HVAC  Supplied 

165 

96 

85 

122 

68 

70 

87 

79 

76 

Pavements  Required 

96 

24 

24 

48 

36 

24 

60 

24 

24 

Pavements  Supplied 

113 

59 

65 

93 

83 

61 

83 

105 

78 

Structures  Required 

87 

21 

24 

36 

21 

24 

15 

30 

21 

Structures  Supplied 

157 

66 

66 

80 

83 

72 

59 

92 

80 

Utilities  Required 

102 

24 

30 

54 

27 

39 

0 

24 

24 

Utilities  Supplied 

143 

65 

77 

97 

88 

80 

74 

94 

88 

LiqFuels  Required 

0 

6 

6 

6 

0 

0 

0 

0 

6 

LiqFuels  Supplied 

18 

21 

15 

16 

14 

19 

18 

17 

17 

PestMgmt  Required 

6 

6 

6 

6 

6 

6 

0 

6 

6 

PestMgmt  Supplied 

23 

11 

11 

17 

14 

11 

5 

14 

12 

EA  Required 

42 

9 

24 

15 

9 

15 

12 

9 

9 

EA  Supplied 

67 

34 

57 

48 

49 

44 

37 

44 

51 

OpsMqmt  Required 

18 

6 

9 

12 

6 

9 

0 

6 

6 

OpsMgmt  Supplied 

30 

27 

12 

18 

14 

16 

9 

20 

16 

93 
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Scenario  9:  Objective  Function  =  0.76290  (Test  Model  N2) 


LEGEND 

—  A1  Udeid 

—  A1  Dhafra 
-  Ali  A1  Salem 

Balad 

-  Ali  Base 

-  Kirkuk 

-  Bagram/Kandahar 

-  Manas 

BIAP/Sather 


Figure  C.9  -  Flub-and-Spoke  Networks  for  Scenario  9 


Table  C.9  -  Summary  of  Scenario  9  Solution 


FOB 

Al  Udeid 

Al  Dhafra 

Ali  Al  Salem 

Balad 

Ali  Base 

Kirkuk 

Bagram/Kandahar 

Manas 

BIAP/Sather 

Hub 

Andrews 

Sheppard 

Minot 

Holloman 

Shaw 

Whiteman 

Travis 

Fairchild 

HurlburtFId  (Tyndall) 

Spokes 

Bolling,  Dover, 
Langley,  McGuire, 
Seymour  Johnson 

Altus,  Cannon, 
Dyess,  Lackland, 
Tinker 

Ellsworth,  FE 
Warren,  Grand  Forks 

Davis  Monthan, 
Luke,  Peterson 
(SchrieverBuckley) 

Charleston,  Moody, 
Robins 

Little  Rock, 
McConnell,  Scott 

Beale,  Nellis, 
Vandenberg 

Malmstrom, 
McChord,  Mt  Home 

Barksdale,  Patrick 

Total  Distance 

742 

1090 

1388 

1290 

670 

829 

1011 

1201 

975 

Max  Distance 

288 

397 

710 

492 

312 

349 

601 

472 

492 

Average  Distance 

123.7 

181.7 

347.0 

322.5 

167.5 

207.3 

252.8 

300.3 

325.0 

FOB  Mission 

KC135,  KC10,  Cl  30, 

FI  5 

KC10 

Cl  30 

Cl  30,  F16,  A10 

Cl  30 

NA 

Cl  30,  F15,  A10 

KC135,  Cl  7 

Cl  30,  C17 

H-S  Missions 

KC135(2),  KC10(1), 
C17{1),  FI  5(2),  FI  6(2), 
Al  0(1 ) 

KC135(2),  KC10(1), 
C130(1),  C17(1),  F16(2) 

KC135(1) 

Cl  30(1),  FI  6(2),  Al  0(1 ) 

KC135(1),  Cl  30(1), 

Cl  7(2),  FI  5(1),  F16(1), 
A10(1) 

KC135(2),  Cl  30(1), 
A10(1) 

KC135(1),  KC10(1), 

Cl  7(1),  FI  5(1),  FI  6(1), 
A10(1) 

KC135(1),  Cl  7(1), 
F15(1),  FI  6(1 ) 

Cl 30(2),  FI 5(1 ),  A10(1) 

Airlift  Count 

4 

3 

1 

1 

2 

3 

2 

2 

1 

Cold  Wx  H-S  Bases 

N/A 

N/A 

N/A 

N/A 
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Scenario  10:  Objective  Function  =  0.76429  (Test  Model  Nl) 


LEGEND 
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A1  Udeid 

— 

A1  Dhafra 

— 

Ali  A1  Salem 

Balad 

— 

Ali  Base 

— 

Kirkuk 

r 

B  agram/Kandaha 

Manas 

Figure  C.10  -  Hub-and-Spoke  Networks  for  Scenario  10 


Table  C.10  -  Summary  of  Scenario  10  Solution 
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Model  Screen  Shots 


Main  Tab 


A 

B  CD 

E 

F 

G 

1 

2 

Tabs  |TabType 

Description 

Cell  Color  Key 

Adjustable  by  User? 

3 

Main 

Summary 

Provides  a  summary  of  all  tabs  and  legends  for  color  coding 

Obj  Function  Cells 

No 

4  i 

5  j 

6 

Optimization  Tab 

Optimization 

Constains  a  necessary  solver  cells  for  the  model's  optimization  problem 

Decision  Variable 

No 

Objective  Funct  Calc 

Optimization 

Shows  earned  values  and  weights  used  to  calculate  of  the  objective  function 

Constraint  Cell 

No 

Optimization  Summary 

Optimization 

Summarizes  the  resulting  scenario 

Calculated  Cell 

No 

7 

Distance  Calc 

Calculation 

Calculates  distances  given  DV  values  and  distance  table  data 

Info  Only 

No 

8 

Personnel  Calc 

Calculation 

Calculates  personnel  overages  when  comparing  Hub  supply  and  FOB  demand 

Adjustable  Data 

Yes 

9 

Airlift  Calc 

Calculation 

Calculates  the  number  of  airlift  capable  units  within  each  network 

10 

Cold  Wx  Calc 

Calculation 

Calculates  the  number  of  cold  weather  bases  assigned  to  cold  weather  FOBs 

Note  Red  and  Yellow  Cells  seen  on  the 
Optimization  Tab  under  the  Personnel 
and  Mission  Matching  Objective 
calculations  are  a  result  of  conditional 
formatting  that  is  used  to  identify  i 

potential  concerns 

11 

Mission  Calc 

Calculation 

Calculates  the  number  of  missions  matched  between  bases  and  supported  FOBs 

•: 

Base  Info 

Data 

Contains  information  on  all  home  station  bases  in  the  model  including 
personnel  (by  career  field),  mission  &  cold  weather  coding 

13 

FOB  Ramts 

Data 

Contains  requirements  for  all  FOBs  in  the  model  including 
personnel  (by  career  field).  &  mission 

14 

Distance  Table 

Data 

Table  of  distances  between  all  home  station  bases  in  the  model 

15 

|  Figure 

CONUS  map  of  major  AF  installations  w/  50+  and  100+  personnel 

Figure  D.l  -  Screenshot  of  Main  Tab 
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Figure  D.8  -  Screenshot  of  Manpower  Calc  Tab  (Lower  Third) 
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Airlift  Calc  Tab 


Figure  D.9  -  Screenshot  of  Airlift  Calc  Tab 
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Cold  Wx  Calc  Tab 
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Figure  D.10  -  Screenshot  of  Cold  Wx  Calc  Tab 
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Appendix  D 


Optimization  Summary  Tab 

Appendix  C  provides  a  snapshot  of  this  tab  for  each  of  the  tested  Scenarios  as 
Table  C.l  through  Table  C.8.  The  Optimization  Summary  Tab  summarizes  the  values 
obtained  in  the  current  solution.  The  summary  data  is  self-explanatory. 

Base  Info  Tab 

Chapter  3  provides  a  snapshot  of  this  tab  in  Table  3.3.  The  Base  Info  Tab  is  a 
summary  of  all  the  defined  data  for  all  home  station  bases  that  the  model  includes.  This 
data  consists  of  CE  career  field  manpower  levels  and  binary  indicators  for  base  missions, 
airlift  availability,  and  cold  weather  status. 

FOB  Rqmts  Tab 

Chapter  3  provides  a  snapshot  of  this  tab  in  Table  3.2.  The  FOB  Rqmts  Tab  is  a 
summary  of  all  the  defined  data  for  all  FOBs  that  the  model  includes.  The  data  consist  of 
CE  career  field  manpower  requirements  and  binary  indicators  for  base  missions. 

Distance  Table  Tab 

Chapter  3  provides  a  snapshot  of  this  tab  in  Table  3.1.  The  Distance  Table  Tab 
contains  a  mileage  matrix  for  all  possible  Hub-Spoke  combinations.  These  distance 
values  come  from  the  Department  of  Defense  table  of  Official  Distances,  at 
dtod.sddc.army.mil. 

Map  Tab 

Chapter  2  provides  a  snapshot  of  this  tab  in  Figure  2.2.  The  Map  Tab 
provides  a  graphical  representation  of  all  Air  Force  bases  that  the  model  includes 
for  consideration  as  a  Hub  or  Spoke. 
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